On supporting containment queries in relational database management systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Covering indexes for branching path queries
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Holistic twig joins: optimal XML pattern matching
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
D(k)-index: an adaptive structural summary for graph-structured data
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Structural Joins: A Primitive for Efficient XML Query Pattern Matching
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Exploiting Local Similarity for Indexing Paths in Graph-Structured Data
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Multiresolution Indexing of XML for Frequent Queries
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
BLAS: an efficient XPath processing system
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Efficient processing of XML twig queries with OR-predicates
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
On the integration of structure indexes and inverted lists
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Efficient processing of XML twig patterns with parent child edges: a look-ahead approach
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Holistic twig joins on indexed XML documents
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
From region encoding to extended dewey: on efficient processing of XML twig pattern matching
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Tree-pattern queries on a lightweight XML processor
VLDB '05 Proceedings of the 31st international conference on Very large data bases
XML Document Indexes: A Classification
IEEE Internet Computing
Optimizing cursor movement in holistic twig joins
Proceedings of the 14th ACM international conference on Information and knowledge management
Compressing and searching XML data via two zips
Proceedings of the 15th international conference on World Wide Web
FIX: feature-based indexing technique for XML documents
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Twig2Stack: bottom-up processing of generalized-tree-pattern queries over XML documents
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Efficient evaluation of n-ary conjunctive queries over trees and graphs
WIDM '06 Proceedings of the 8th annual ACM international workshop on Web information and data management
Adaptive Index Utilization in Memory-Resident Structural Joins
IEEE Transactions on Knowledge and Data Engineering
Holistic Join for Generalized Tree Patterns
Information Systems
Efficiently Querying Large XML Data Repositories: A Survey
IEEE Transactions on Knowledge and Data Engineering
Structural join and staircase join algorithms of sibling relationship
Journal of Computer Science and Technology
Evaluation of partial path queries on xml data
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Sum-max monotonic ranked joins for evaluating top-k twig queries on weighted data graphs
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
XML twig pattern matching using version tree
Data & Knowledge Engineering
Using semantics in XML query processing
Proceedings of the 2nd international conference on Ubiquitous information management and communication
Efficient updates in dynamic XML data: from binary string to quaternary string
The VLDB Journal — The International Journal on Very Large Data Bases
Holistically processing XML twig queries with AND, OR, and NOT predicates
Proceedings of the 2nd international conference on Scalable information systems
Efficient vectorial operators for processing xml twig queries
Proceedings of the 17th international conference on World Wide Web
Track: a novel XML join algorithm for efficient processing twig queries
ADC '08 Proceedings of the nineteenth conference on Australasian database - Volume 75
A cost-based join selection for XML twig content-based queries
DataX '08 Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web
A Glance on Current XML Twig Pattern Matching Algorithms
ICCSA '08 Proceedings of the international conference on Computational Science and Its Applications, Part II
Fast Matching of Twig Patterns
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
On the efficient search of an XML twig query in large DataGuide trees
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
StreamTX: extracting tuples from streaming XML data
Proceedings of the VLDB Endowment
Proceedings of the VLDB Endowment
S3: Evaluation of tree-pattern XML queries supported by structural summaries
Data & Knowledge Engineering
RRSi: indexing XML data for proximity twig queries
Knowledge and Information Systems
FMware: middleware for efficient filtering and matching of XML messages with local data
Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware
XML data partitioning strategies to improve parallelism in parallel holistic twig joins
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
A sampling approach for XML query selectivity estimation
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Efficient Evaluation of Generalized Tree-Pattern Queries with Same-Path Constraints
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
On the Efficiency of a Prefix Path Holistic Algorithm
XSym '09 Proceedings of the 6th International XML Database Symposium on Database and XML Technologies
Bitmap indexes for relational XML twig query processing
Proceedings of the 18th ACM conference on Information and knowledge management
A new algorithm for tree mapping in XML databases
IMSA '07 Proceedings of the Eleventh IASTED International Conference on Internet and Multimedia Systems and Applications
A bi-labeling based XPath processing system
Information Systems
Principles of Holism for sequential twig pattern matching
The VLDB Journal — The International Journal on Very Large Data Bases
Essential Performance Drivers in Native XML DBMSs
SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
A time optimal algorithm for evaluating tree pattern queries
Proceedings of the 2010 ACM Symposium on Applied Computing
Effective pruning for XML structural match queries
Data & Knowledge Engineering
On label stream partition for efficient holistic twig join
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Efficient holistic twig joins in leaf-to-root combining with root-to-leaf way
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
VERT: a semantic approach for content search and content extraction in XML query processing
ER'07 Proceedings of the 26th international conference on Conceptual modeling
SemanticTwig: a semantic approach to optimize XML query processing
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
TwigBuffer: avoiding useless intermediate solutions completely in twig joins
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Four lessons in versatility or how query languages adapt to the web
Semantic techniques for the web
Towards unifying advances in twig join algorithms
ADC '10 Proceedings of the Twenty-First Australasian Conference on Database Technologies - Volume 104
Information Sciences: an International Journal
Benchmarking holistic approaches to XML tree pattern query processing
DASFAA'10 Proceedings of the 15th international conference on Database systems for advanced applications
Reducing graph matching to tree matching for XML queries with ID references
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part II
TP+Output: modeling complex output information in XML twig pattern query
XSym'10 Proceedings of the 7th international XML database conference on Database and XML technologies
Indexing and querying XML using extended Dewey labeling scheme
Data & Knowledge Engineering
Proceedings of the VLDB Endowment
TwigLinkedList: improvement of TwigList
WAIM'10 Proceedings of the 2010 international conference on Web-age information management
A syntactic approach to twig-query matching on XML streams
Journal of Systems and Software
Key concepts for native XML processing
From active data management to event-based systems and more
Nearest keyword search in XML documents
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
TwigTable: using semantics in XML twig pattern query processing
Journal on data semantics XV
Boosting twig joins in probabilistic XML
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
FMware: middleware for efficient filtering and matching of XML messages with local data
Middleware'06 Proceedings of the 7th ACM/IFIP/USENIX international conference on Middleware
TwigStackList ¬: a holistic twig join algorithm for twig query with not-predicates on XML data
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
S3: Processing tree-pattern XML queries with all logical operators
Data & Knowledge Engineering
Supporting temporal slicing in XML databases
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
An efficient parallel pathstack algorithm for processing XML twig queries on multi-core systems
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Efficient processing of ordered XML twig pattern
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
Efficient handling of positional predicates within XML query processing
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
Efficient processing of multiple XML twig queries
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Examining the impact of data-access cost on XML twig pattern matching
Information Sciences: an International Journal
Multidimensional implementation of stream ADT
WAIM'11 Proceedings of the 2011 international conference on Web-Age Information Management
XML query processing: efficiency and optimality
Proceedings of the 16th International Database Engineering & Applications Sysmposium
Efficient processing of XML twig pattern: a novel one-phase holistic solution
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Efficient management of multi-version clinical guidelines
Journal of Biomedical Informatics
Optimizing XML queries: Bitmapped materialized views vs. indexes
Information Systems
The VLDB Journal — The International Journal on Very Large Data Bases
A practical approach to holistic b-twig pattern matching for efficient XML query processing
BNCOD'13 Proceedings of the 29th British National conference on Big Data
Hi-index | 0.00 |
Searching for all occurrences of a twig pattern in an XML document is an important operation in XML query processing. Recently a holistic method TwigStack. [2] has been proposed. The method avoids generating large intermediate results which do not contribute to the final answer and is CPU and I/O optimal when twig patterns only have ancestor-descendant relationships. Another important direction of XML query processing is to build structural indexes [3][8][13][15] over XML documents to avoid unnecessary scanning of source documents. We regard XML structural indexing as a technique to partition XML documents and call it streaming scheme in our paper. In this paper we develop a method to perform holistic twig pattern matching on XML documents partitioned using various streaming schemes. Our method avoids unnecessary scanning of irrelevant portion of XML documents. More importantly, depending on different streaming schemes used, it can process a large class of twig patterns consisting of both ancestor-descendant and parent-child relationships and avoid generating redundant intermediate results. Our experiments demonstrate the applicability and the performance advantages of our approach.