Rapid bushy join-order optimization with Cartesian products
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
On supporting containment queries in relational database management systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Accelerating XPath location steps
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Storing and querying ordered XML using a relational database system
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
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Estimating Answer Sizes for XML Queries
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Relational Databases for Querying XML Documents: Limitations and Opportunities
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Measuring the Complexity of Join Enumeration in Query Optimization
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Indexing and Querying XML Data for Regular Path Expressions
Proceedings of the 27th International Conference on Very Large Data Bases
Containment join size estimation: models and methods
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
Efficient structural joins on indexed XML documents
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
A Succinct Physical Storage Scheme for Efficient Evaluation of Path Queries in XML
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Efficient processing of XML twig queries with OR-predicates
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Twig query processing over graph-structured XML data
Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004
A Fast Tree Pattern Matching Algorithm for XML Query
WI '04 Proceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence
Proceedings of the thirteenth ACM international conference on Information and knowledge management
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
Semantic Similarity Search on Semistructured Data with the XXL Search Engine
Information Retrieval
On boosting holism in XML twig pattern matching using structural indexing techniques
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Indexing Useful Structural Patterns for XML Query Processing
IEEE Transactions on Knowledge and Data Engineering
Querying and maintaining ordered XML data using relational databases
ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
Benefits of path summaries in an XML query optimizer supporting multiple access methods
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Efficient processing of XML path queries using the disk-based F&B Index
VLDB '05 Proceedings of the 31st international conference on Very large data bases
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
Approximate matching of hierarchical data using pq-grams
VLDB '05 Proceedings of the 31st international conference on Very large data bases
An efficient and versatile query engine for TopX search
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Accelerating queries by pruning XML documents
Data & Knowledge Engineering
Optimizing cursor movement in holistic twig joins
Proceedings of the 14th ACM international conference on Information and knowledge management
Sequencing XML data and query twigs for fast pattern matching
ACM Transactions on Database Systems (TODS)
Processing queries on tree-structured data efficiently
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Locking-aware structural join operators for XML query processing
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
TWIX: twig structure and content matching of selective queries using binary labeling
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
Indexing graph-structured XML data for efficient structural join operation
Data & Knowledge Engineering
FIX: feature-based indexing technique for XML documents
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Indexing XML documents for XPath query processing in external memory
Data & Knowledge Engineering - Special issue: ER 2003
An efficient infrastructure for native transactional XML processing
Data & Knowledge Engineering
XML subtree reconstruction from relational storage of XML documents
Data & Knowledge Engineering
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
Taming XPath queries by minimizing wildcard steps
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Evaluation of partial path queries on xml data
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Filtering unsatisfiable XPath queries
Data & Knowledge Engineering
LCS-TRIM: dynamic programming meets XML indexing and querying
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Early profile pruning on XML-aware publish-subscribe systems
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
An efficient numbering scheme and query algorithms for XML
International Journal of Computational Science and Engineering
Holistically processing XML twig queries with AND, OR, and NOT predicates
Proceedings of the 2nd international conference on Scalable information systems
Efficient evaluation of generalized path pattern queries on XML data
Proceedings of the 17th international conference on World Wide Web
Faster path indexes for search in XML data
ADC '08 Proceedings of the nineteenth conference on Australasian database - Volume 75
Track: a novel XML join algorithm for efficient processing twig queries
ADC '08 Proceedings of the nineteenth conference on Australasian database - Volume 75
Automaton in or out: run-time plan optimization for XML stream processing
SSPS '08 Proceedings of the 2nd international workshop on Scalable stream processing system
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
StreamTX: extracting tuples from streaming XML data
Proceedings of the VLDB Endowment
Hash-base subgraph query processing method for graph-structured XML documents
Proceedings of the VLDB Endowment
Supporting sub-document updates and queries in an inverted index
Proceedings of the 17th ACM conference on Information and knowledge management
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
Query Optimization for Complex Path Queries on XML Data
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
MCN: A New Semantics Towards Effective XML Keyword Search
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Journal of Systems and Software
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
Using Structural Joins and Holistic Twig Joins for Native XML Query Optimization
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
Bitmap indexes for relational XML twig query processing
Proceedings of the 18th ACM conference on Information and knowledge management
Answering XML queries using materialized views revisited
Proceedings of the 18th ACM conference on Information and knowledge management
Principles of Holism for sequential twig pattern matching
The VLDB Journal — The International Journal on Very Large Data Bases
The pq-gram distance between ordered labeled trees
ACM Transactions on Database Systems (TODS)
Essential Performance Drivers in Native XML DBMSs
SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
BPI: XML query evaluation using bitmapped path indices
Proceedings of the 2009 EDBT/ICDT Workshops
Algorithmic Design Using Object-Z for Twig XML Queries Evaluation
Electronic Notes in Theoretical Computer Science (ENTCS)
Effective pruning for XML structural match queries
Data & Knowledge Engineering
A filtered retrieval technique for structural information
ICHIT'06 Proceedings of the 1st international conference on Advances in hybrid information technology
A path-based approach for efficient structural join with not-predicates
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Efficient integration of structure indexes of XML
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
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
Exploring XML web collections with DescribeX
ACM Transactions on the Web (TWEB)
Data sources selection for XML data sources
International Journal of Intelligent Information and Database Systems
Jumping over useless nodes in Xml tree pattern with level based index
ICICS'09 Proceedings of the 7th international conference on Information, communications and signal processing
Towards unifying advances in twig join algorithms
ADC '10 Proceedings of the Twenty-First Australasian Conference on Database Technologies - Volume 104
An integrative approach to query optimization in native XML database management systems
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
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
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
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
Efficient storage and temporal query evaluation in hierarchical data archiving systems
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
Database and information retrieval techniques for XML
ASIAN'05 Proceedings of the 10th Asian Computing Science conference on Advances in computer science: data management on the web
Efficient evaluation of sibling relationship in Xpath queries
ASIAN'05 Proceedings of the 10th Asian Computing Science conference on Advances in computer science: data management on the web
SCEND: an efficient semantic cache to adequately explore answerability of views
WISE'06 Proceedings of the 7th international conference on Web Information Systems
Clustered chain path index for XML document: efficiently processing branch queries
WISE'06 Proceedings of the 7th international conference on Web Information Systems
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
Using XML structure to reduce candidate nodes participated in query processing
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Subgraph join: efficient processing subgraph queries on graph-structured XML document
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
S3: Processing tree-pattern XML queries with all logical operators
Data & Knowledge Engineering
Clustered absolute path index for XML document: on efficient processing of twig queries
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
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
On-demand index for efficient structural joins
WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management
Efficiently coding and querying XML document
DNIS'05 Proceedings of the 4th international conference on Databases in Networked Information Systems
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
PathStack¬: a holistic path join algorithm for path query with not-predicates on XML data
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Efficiently coding and indexing XML document
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
A path-based labeling scheme for efficient structural join
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
FLUX: content and structure matching of XPath queries with range predicates
XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
An efficient branch query rewriting algorithm for XML query optimization
OTM'05 Proceedings of the 2005 OTM Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, COA, and ODBASE - Volume Part II
Faster twig pattern matching using extended dewey ID
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Advanced structural joins using element distribution
Information Sciences: an International Journal
Examining the impact of data-access cost on XML twig pattern matching
Information Sciences: an International Journal
Efficient evaluation of partial path queries over a XML compact storage structure
Proceedings of the International Conference on Advances in Computing, Communications and Informatics
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
Efficient processing of twig query with compound predicates in fuzzy XML
Fuzzy Sets and Systems
Hi-index | 0.00 |
Finding all the occurrences of a twig pattern specified by a selection predicate on multiple elements in an XML document is a core operation for efficient evaluation of XML queries. Holistic twig join algorithms were proposed recently as an optimal solution when the twig pattern only involves ancestor-descendant relationships. In this paper, we address the problem of efficient processing of holistic twig joins on all/partly indexed XML documents. In particular, we propose an algorithm that utilizes available indices on element sets. While it can be shown analytically that the proposed algorithm is as efficient as the existing state-of-the-art algorithms in terms of worst case I/O and CPU cost, experimental results on various datasets indicate that the proposed index-based algorithm performs significantly better than the existing ones, especially when binary structural joins in the twig pattern have varying join selectivities.