SIGMOD '94 Proceedings of the 1994 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
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
Indexing and Querying XML Data for Regular Path Expressions
Proceedings of the 27th International Conference on Very Large Data Bases
ViST: a dynamic index method for querying XML data by tree structures
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
PRIX: Indexing And Querying XML Using Prüfer Sequences
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
A Prime Number Labeling Scheme for Dynamic Ordered XML Trees
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
ORDPATHs: insert-friendly XML node labels
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
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
BOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
On the Sequencing of Tree Structures for XML Indexing
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
On boosting holism in XML twig pattern matching using structural indexing techniques
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Lazy XML updates: laziness as a virtue, of update and structural join efficiency
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Holistic twig joins on indexed XML documents
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Taming XPath queries by minimizing wildcard steps
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Efficient processing of ordered XML twig pattern
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
TWIX: twig structure and content matching of selective queries using binary labeling
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
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
AFilter: adaptable XML filtering with prefix-caching suffix-clustering
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
XIR: cache invalidation strategy for xml data in mobile environments
MobiDE '07 Proceedings of the 6th ACM international workshop on Data engineering for wireless and mobile access
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
Dynamic interval-based labeling scheme for efficient XML query and update processing
Journal of Systems and Software
Evaluation of partial path queries on xml data
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Effective keyword search for valuable lcas over xml documents
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Ntjfsat¬: a novel method for query with not-predicates on xml data
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
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
Holistically processing XML twig queries with AND, OR, and NOT predicates
Proceedings of the 2nd international conference on Scalable information systems
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
Value-based predicate filtering of XML documents
Data & Knowledge Engineering
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
Reducing Temporary Trees in XQuery
ADBIS '08 Proceedings of the 12th East European conference on Advances in Databases and Information Systems
Holistically Stream-based Processing Xtwig Queries
World Wide Web
S3: Evaluation of tree-pattern XML queries supported by structural summaries
Data & Knowledge Engineering
Dynamic Labelling Scheme for XML Data Processing
OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part II on On the Move to Meaningful Internet Systems
A sampling approach for XML query selectivity estimation
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Query Optimization for Complex Path Queries on XML Data
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Cost based plan selection for xpath
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
SAIL: Structure-aware indexing for effective and progressive top-k keyword search over XML documents
Information Sciences: an International Journal
Rewriting XPath Expressions Depending on Path Summary
ADMA '09 Proceedings of the 5th International Conference on Advanced Data Mining and Applications
On the Efficiency of a Prefix Path Holistic Algorithm
XSym '09 Proceedings of the 6th International XML Database Symposium on Database and XML Technologies
Progressive Evaluation of XML Queries for Online Aggregation and Progress Indicator
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Efficient processing of twig pattern matching in fuzzy XML
Proceedings of the 18th ACM conference on Information and knowledge management
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
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
Efficient physical operators for cost-based XPath execution
Proceedings of the 13th International Conference on Extending Database Technology
A time optimal algorithm for evaluating tree pattern queries
Proceedings of the 2010 ACM Symposium on Applied Computing
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
Twiglist: make twig pattern matching fast
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
A holistic algorithm for efficiently evaluating xtwig joins
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)
XML: some papers in a haystack
ACM SIGMOD Record
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
Optimizing XML twig queries in relational systems
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Information Sciences: an International Journal
Approximate query answering and result refinement on XML data
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
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
Using structural information in XML keyword search effectively
ACM Transactions on Database Systems (TODS)
Context-preserving XQuery fusion
APLAS'10 Proceedings of the 8th Asian conference on Programming languages and systems
A query optimization assistant for XPath
Proceedings of the 14th International Conference on Extending Database Technology
Nearest keyword search in XML documents
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
A hybrid algorithm for finding top-k twig answers in probabilistic XML
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
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
WSEAS Transactions on Computers
Clustered chain path index for XML document: efficiently processing branch queries
WISE'06 Proceedings of the 7th international conference on Web Information Systems
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
Effective keyword search in XML documents based on MIU
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
Matching top-k answers of twig patterns in probabilistic XML
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
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
FLUX: content and structure matching of XPath queries with range predicates
XSym'06 Proceedings of the 4th 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
Faster twig pattern matching using extended dewey ID
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Optimizing XML twig queries with full-text predicates
ACM SIGMOD Record
Adding logical operators to tree pattern queries on graph-structured data
Proceedings of the VLDB Endowment
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 using views
WAIM'11 Proceedings of the 2011 international conference on Web-Age Information Management
Fast result enumeration for keyword queries on XML data
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
XML query processing: efficiency and optimality
Proceedings of the 16th International Database Engineering & Applications Sysmposium
Partial Evaluation for Distributed XPath Query Processing and Beyond
ACM Transactions on Database Systems (TODS)
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 evaluation of nearest common ancestor in XML twig queries using tree-unaware RDBMS
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Efficient labeling scheme for dynamic XML trees
Information Sciences: an International Journal
ANDES: efficient evaluation of NOT-twig queries in relational databases
The VLDB Journal — The International Journal on Very Large Data Bases
Querying and ranking incomplete twigs in probabilistic XML
World Wide Web
Optimizing XML queries: Bitmapped materialized views vs. indexes
Information Systems
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient processing of twig query with compound predicates in fuzzy XML
Fuzzy Sets and Systems
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
Dynamically querying possibilistic XML data
Information Sciences: an International Journal
Hi-index | 0.00 |
Finding all the occurrences of a twig pattern in an XML database is a core operation for efficient evaluation of XML queries. A number of algorithms have been proposed to process a twig query based on region encoding labeling scheme. While region encoding supports efficient determination of structural relationship between two elements, we observe that the information within a single label is very limited. In this paper, we propose a new labeling scheme, called extended Dewey. This is a powerful labeling scheme, since from the label of an element alone, we can derive all the elements names along the path from the root to the element. Based on extended Dewey, we design a novel holistic twig join algorithm, called TJFast. Unlike all previous algorithms based on region encoding, to answer a twig query, TJFast only needs to access the labels of the leaf query nodes. Through this, not only do we reduce disk access, but we also support the efficient evaluation of queries with wildcards in branching nodes, which is very difficult to be answered by algorithms based on region encoding. Finally, we report our experimental results to show that our algorithms are superior to previous approaches in terms of the number of elements scanned, the size of intermediate results and query performance.