An Efficient Bulk Updating Method for Finite Automaton Based XML Filtering Systems

Yongrui Qin; Weiwei Sun; Ping Yu; Zhuoyao Zhang

doi:10.1109/ISDPE.2007.116

An Efficient Bulk Updating Method for Finite Automaton Based XML Filtering Systems

Yongrui Qin, Weiwei Sun, Ping Yu, Zhuoyao Zhang

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In structure-oriented XML filtering systems, approaches that use event-based parsing techniques and automatons are proved to have sufficiently high performance. Many of these filtering systems are based on Finite Automaton (FA). In this paper, we study the updating techniques for the FA-based filtering engine, which is the most important component of an XML filtering system and propose an efficient bulk updating method which considers common prefixes among the new arriving queries. Experiments show that our method provides significantly better scalability and performance when compared to existing methods.

Original language	English
Title of host publication	Proceedings of the 1st International Symposium on Data, Privacy, and E-Commerce (ISDPE 2007)
Editors	Bob Werner
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	146-148
Number of pages	3
ISBN (Print)	0769530168, 9780769530161
DOIs	https://doi.org/10.1109/ISDPE.2007.116
Publication status	Published - 12 Dec 2007
Externally published	Yes
Event	1st International Symposium on Data, Privacy, and E-Commerce - Chengdu, China Duration: 1 Nov 2007 → 3 Nov 2007 Conference number: 1 https://ieeexplore.ieee.org/document/4402618

Conference

Conference	1st International Symposium on Data, Privacy, and E-Commerce
Abbreviated title	ISDPE 2007
Country/Territory	China
City	Chengdu
Period	1/11/07 → 3/11/07
Internet address	https://ieeexplore.ieee.org/document/4402618

Access to Document

10.1109/ISDPE.2007.116Licence: Unspecified

Cite this

@inproceedings{e09d80eed00f4caf8368c371bea39bf5,

title = "An Efficient Bulk Updating Method for Finite Automaton Based XML Filtering Systems",

abstract = "In structure-oriented XML filtering systems, approaches that use event-based parsing techniques and automatons are proved to have sufficiently high performance. Many of these filtering systems are based on Finite Automaton (FA). In this paper, we study the updating techniques for the FA-based filtering engine, which is the most important component of an XML filtering system and propose an efficient bulk updating method which considers common prefixes among the new arriving queries. Experiments show that our method provides significantly better scalability and performance when compared to existing methods.",

keywords = "Automata, XML, Information filtering, Information filters, Costs, Engines, Scalability, Doped fiber amplifiers, Proposals, Filtering algorithms",

author = "Yongrui Qin and Weiwei Sun and Ping Yu and Zhuoyao Zhang",

year = "2007",

month = dec,

day = "12",

doi = "10.1109/ISDPE.2007.116",

language = "English",

isbn = "0769530168",

pages = "146--148",

editor = "Bob Werner",

booktitle = "Proceedings of the 1st International Symposium on Data, Privacy, and E-Commerce (ISDPE 2007)",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

address = "United States",

note = "1st International Symposium on Data, Privacy, and E-Commerce, ISDPE 2007 ; Conference date: 01-11-2007 Through 03-11-2007",

url = "https://ieeexplore.ieee.org/document/4402618",

}

Qin, Y, Sun, W, Yu, P & Zhang, Z 2007, An Efficient Bulk Updating Method for Finite Automaton Based XML Filtering Systems. in B Werner (ed.), Proceedings of the 1st International Symposium on Data, Privacy, and E-Commerce (ISDPE 2007)., 4402660, Institute of Electrical and Electronics Engineers Inc., pp. 146-148, 1st International Symposium on Data, Privacy, and E-Commerce, Chengdu, China, 1/11/07. https://doi.org/10.1109/ISDPE.2007.116

An Efficient Bulk Updating Method for Finite Automaton Based XML Filtering Systems. / Qin, Yongrui; Sun, Weiwei; Yu, Ping et al.

Proceedings of the 1st International Symposium on Data, Privacy, and E-Commerce (ISDPE 2007). ed. / Bob Werner. Institute of Electrical and Electronics Engineers Inc., 2007. p. 146-148 4402660.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An Efficient Bulk Updating Method for Finite Automaton Based XML Filtering Systems

AU - Qin, Yongrui

AU - Sun, Weiwei

AU - Yu, Ping

AU - Zhang, Zhuoyao

N1 - Conference code: 1

PY - 2007/12/12

Y1 - 2007/12/12

N2 - In structure-oriented XML filtering systems, approaches that use event-based parsing techniques and automatons are proved to have sufficiently high performance. Many of these filtering systems are based on Finite Automaton (FA). In this paper, we study the updating techniques for the FA-based filtering engine, which is the most important component of an XML filtering system and propose an efficient bulk updating method which considers common prefixes among the new arriving queries. Experiments show that our method provides significantly better scalability and performance when compared to existing methods.

AB - In structure-oriented XML filtering systems, approaches that use event-based parsing techniques and automatons are proved to have sufficiently high performance. Many of these filtering systems are based on Finite Automaton (FA). In this paper, we study the updating techniques for the FA-based filtering engine, which is the most important component of an XML filtering system and propose an efficient bulk updating method which considers common prefixes among the new arriving queries. Experiments show that our method provides significantly better scalability and performance when compared to existing methods.

KW - Automata

KW - XML

KW - Information filtering

KW - Information filters

KW - Costs

KW - Engines

KW - Scalability

KW - Doped fiber amplifiers

KW - Proposals

KW - Filtering algorithms

UR - http://www.scopus.com/inward/record.url?scp=48049105266&partnerID=8YFLogxK

U2 - 10.1109/ISDPE.2007.116

DO - 10.1109/ISDPE.2007.116

M3 - Conference contribution

AN - SCOPUS:48049105266

SN - 0769530168

SN - 9780769530161

SP - 146

EP - 148

BT - Proceedings of the 1st International Symposium on Data, Privacy, and E-Commerce (ISDPE 2007)

A2 - Werner, Bob

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 1st International Symposium on Data, Privacy, and E-Commerce

Y2 - 1 November 2007 through 3 November 2007

ER -

An Efficient Bulk Updating Method for Finite Automaton Based XML Filtering Systems

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this