Chimera: Stream-oriented XML filtering/querying engine

Tatsuya Asai; Shin Ichiro Tago; Hiroya Inakoshi; Seishi Okamoto; Masayuki Takeda

doi:10.1007/978-3-642-12098-5_32

Chimera: Stream-oriented XML filtering/querying engine

Tatsuya Asai, Shin Ichiro Tago, Hiroya Inakoshi, Seishi Okamoto, Masayuki Takeda

Mathematical Informatics

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

1 Citation (Scopus)

Abstract

In this paper, we study the problem of filtering and querying massive XML data against a large set of XPath patterns in Univariate XPath. Based on an efficient matching engine XSIGMA for linear XPath patterns with Boolean expression over keywords and a twig evaluator over event streams, we propose an XPath filtering/querying engine Chimera, which runs fast and stably for any XPath patterns without heavy pre-processing techniques for queried data often used by existing native XMLDBs andRDBs. Chimera also runsmuch faster than those engines against thousands of XPath patterns. We implemented Chimera and showed its effectiveness by several experiments on artificial and real datasets.

Original language	English
Title of host publication	Database Systems for Advanced Applications - 15th International Conference, DASFAA 2010, Proceedings
Pages	380-391
Number of pages	12
Edition	PART 2
DOIs	https://doi.org/10.1007/978-3-642-12098-5_32
Publication status	Published - Dec 28 2010
Event	15th International Conference on Database Systems for Advanced Applications, DASFAA 2010 - Tsukuba, Japan Duration: Apr 1 2010 → Apr 4 2010

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 2
Volume	5982 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	15th International Conference on Database Systems for Advanced Applications, DASFAA 2010
Country/Territory	Japan
City	Tsukuba
Period	4/1/10 → 4/4/10

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-642-12098-5_32

Cite this

Asai, T., Tago, S. I., Inakoshi, H., Okamoto, S., & Takeda, M. (2010). Chimera: Stream-oriented XML filtering/querying engine. In Database Systems for Advanced Applications - 15th International Conference, DASFAA 2010, Proceedings (PART 2 ed., pp. 380-391). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5982 LNCS, No. PART 2). https://doi.org/10.1007/978-3-642-12098-5_32

Chimera: Stream-oriented XML filtering/querying engine. / Asai, Tatsuya; Tago, Shin Ichiro; Inakoshi, Hiroya et al.
Database Systems for Advanced Applications - 15th International Conference, DASFAA 2010, Proceedings. PART 2. ed. 2010. p. 380-391 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5982 LNCS, No. PART 2).

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

Asai, T, Tago, SI, Inakoshi, H, Okamoto, S & Takeda, M 2010, Chimera: Stream-oriented XML filtering/querying engine. in Database Systems for Advanced Applications - 15th International Conference, DASFAA 2010, Proceedings. PART 2 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 5982 LNCS, pp. 380-391, 15th International Conference on Database Systems for Advanced Applications, DASFAA 2010, Tsukuba, Japan, 4/1/10. https://doi.org/10.1007/978-3-642-12098-5_32

Asai T, Tago SI, Inakoshi H, Okamoto S, Takeda M. Chimera: Stream-oriented XML filtering/querying engine. In Database Systems for Advanced Applications - 15th International Conference, DASFAA 2010, Proceedings. PART 2 ed. 2010. p. 380-391. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2). doi: 10.1007/978-3-642-12098-5_32

Asai, Tatsuya ; Tago, Shin Ichiro ; Inakoshi, Hiroya et al. / Chimera : Stream-oriented XML filtering/querying engine. Database Systems for Advanced Applications - 15th International Conference, DASFAA 2010, Proceedings. PART 2. ed. 2010. pp. 380-391 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).

@inproceedings{5010e800081b4288abc2a6792beb99d5,

title = "Chimera: Stream-oriented XML filtering/querying engine",

abstract = "In this paper, we study the problem of filtering and querying massive XML data against a large set of XPath patterns in Univariate XPath. Based on an efficient matching engine XSIGMA for linear XPath patterns with Boolean expression over keywords and a twig evaluator over event streams, we propose an XPath filtering/querying engine Chimera, which runs fast and stably for any XPath patterns without heavy pre-processing techniques for queried data often used by existing native XMLDBs andRDBs. Chimera also runsmuch faster than those engines against thousands of XPath patterns. We implemented Chimera and showed its effectiveness by several experiments on artificial and real datasets.",

author = "Tatsuya Asai and Tago, {Shin Ichiro} and Hiroya Inakoshi and Seishi Okamoto and Masayuki Takeda",

year = "2010",

month = dec,

day = "28",

doi = "10.1007/978-3-642-12098-5_32",

language = "English",

isbn = "3642120970",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

number = "PART 2",

pages = "380--391",

booktitle = "Database Systems for Advanced Applications - 15th International Conference, DASFAA 2010, Proceedings",

edition = "PART 2",

note = "15th International Conference on Database Systems for Advanced Applications, DASFAA 2010 ; Conference date: 01-04-2010 Through 04-04-2010",

}

TY - GEN

T1 - Chimera

T2 - 15th International Conference on Database Systems for Advanced Applications, DASFAA 2010

AU - Asai, Tatsuya

AU - Tago, Shin Ichiro

AU - Inakoshi, Hiroya

AU - Okamoto, Seishi

AU - Takeda, Masayuki

PY - 2010/12/28

Y1 - 2010/12/28

N2 - In this paper, we study the problem of filtering and querying massive XML data against a large set of XPath patterns in Univariate XPath. Based on an efficient matching engine XSIGMA for linear XPath patterns with Boolean expression over keywords and a twig evaluator over event streams, we propose an XPath filtering/querying engine Chimera, which runs fast and stably for any XPath patterns without heavy pre-processing techniques for queried data often used by existing native XMLDBs andRDBs. Chimera also runsmuch faster than those engines against thousands of XPath patterns. We implemented Chimera and showed its effectiveness by several experiments on artificial and real datasets.

AB - In this paper, we study the problem of filtering and querying massive XML data against a large set of XPath patterns in Univariate XPath. Based on an efficient matching engine XSIGMA for linear XPath patterns with Boolean expression over keywords and a twig evaluator over event streams, we propose an XPath filtering/querying engine Chimera, which runs fast and stably for any XPath patterns without heavy pre-processing techniques for queried data often used by existing native XMLDBs andRDBs. Chimera also runsmuch faster than those engines against thousands of XPath patterns. We implemented Chimera and showed its effectiveness by several experiments on artificial and real datasets.

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

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

U2 - 10.1007/978-3-642-12098-5_32

DO - 10.1007/978-3-642-12098-5_32

M3 - Conference contribution

AN - SCOPUS:78650498419

SN - 3642120970

SN - 9783642120978

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 380

EP - 391

BT - Database Systems for Advanced Applications - 15th International Conference, DASFAA 2010, Proceedings

Y2 - 1 April 2010 through 4 April 2010

ER -

Chimera: Stream-oriented XML filtering/querying engine

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this