Chimera: Stream-oriented XML filtering/querying engine

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

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publicationDatabase Systems for Advanced Applications - 15th International Conference, DASFAA 2010, Proceedings
Pages380-391
Number of pages12
EditionPART 2
DOIs
Publication statusPublished - Dec 28 2010
Event15th International Conference on Database Systems for Advanced Applications, DASFAA 2010 - Tsukuba, Japan
Duration: Apr 1 2010Apr 4 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume5982 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other15th International Conference on Database Systems for Advanced Applications, DASFAA 2010
CountryJapan
CityTsukuba
Period4/1/104/4/10

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Chimera: Stream-oriented XML filtering/querying engine'. Together they form a unique fingerprint.

  • 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