NDLI: Grammar-Based Matching of Multiple Continuous Queries on XML Streams

Content Provider	IEEE Xplore Digital Library
Author	Chien-Ping Chou Kuen-Fang Jea
Copyright Year	2013
Description	Author affiliation: Dept. of Comput. Sci. & Eng., Nat. Chung-Hsing Univ., Taichung, Taiwan (Chien-Ping Chou; Kuen-Fang Jea)
Abstract	This paper addresses the multiple-query matching problem on XML streams. The goal is to extract all XML data that match queries from the XML streams immediately and efficiently under the constraint of scanning the streams only once. A grammar-based, continuous-query matching method, namely GCQ, is proposed. GCQ generates a context-free grammar according to the queries being processed, and then produces a parser capable of parsing the grammar by using a compiler tool such as YACC. With the parser, GCQ matches multiple queries concurrently in XML data streams. With the matured compiler techniques and tools, we concentrate on solving the matching problem by a set of declarative grammar rules. Both of the algorithms for grammar generation and query matching have polynomial time complexity. Experiments were also conducted to show the efficiency and scalability of GCQ in various aspects. Consequently, GCQ is beneficial for building efficient publish/subscribe applications.
Starting Page	257
Ending Page	264
File Size	227776
Page Count	8
File Format	PDF
e-ISBN	9780769549927
DOI	10.1109/CISIS.2013.49
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-07-03
Publisher Place	Taiwan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	continuous query syntactic pattern recognition Semantics XML streams XML Production Syntactics Grammar Pattern matching twig query matching
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A new efficient algorithm: CacheTwig for XML twig queries

EFilter: An efficient filter for supporting twig query patterns in XML streams

Evaluation of Twig Pattern Queries Based on Ordered Tree Matching

Holistically processing XML twig queries with AND, OR, and NOT predicates

Efficient Processing of Multiple XML Twig Queries

Efficient processing of twig pattern matching in fuzzy XML

Path-partitioned Encoding Optimizes Linear Twig Queries on RDBMS

Object-Based Semantic Partitioning for XML Twig Query Optimization

Efficient processing of xml twig queries with or-predicates (2004).

Grammar-Based Matching of Multiple Continuous Queries on XML Streams

Similar Documents

A new efficient algorithm: CacheTwig for XML twig queries

EFilter: An efficient filter for supporting twig query patterns in XML streams

Evaluation of Twig Pattern Queries Based on Ordered Tree Matching

Holistically processing XML twig queries with AND, OR, and NOT predicates

Efficient Processing of Multiple XML Twig Queries

Efficient processing of twig pattern matching in fuzzy XML

Path-partitioned Encoding Optimizes Linear Twig Queries on RDBMS

Object-Based Semantic Partitioning for XML Twig Query Optimization

Efficient processing of xml twig queries with or-predicates (2004).

Grammar-Based Matching of Multiple Continuous Queries on XML Streams