Algorithmics and applications of tree and graph searching
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Skew handling techniques in sort-merge join
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
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
eXist: An Open Source Native XML Database
Revised Papers from the NODe 2002 Web and Database-Related Workshops on Web, Web-Services, and Database Systems
Efficient Complex Query Support for Multiversion XML Documents
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient schemes for managing multiversionXML documents
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient management of XML documents
ADC '03 Proceedings of the 14th Australasian database conference - Volume 17
Containment join size estimation: models and methods
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
A comprehensive XQuery to SQL translation using dynamic interval encoding
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
TIMBER: a native system for querying XML
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
PRIX: Indexing And Querying XML Using Prüfer Sequences
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
A Succinct Physical Storage Scheme for Efficient Evaluation of Path Queries in XML
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
Tree logical classes for efficient evaluation of XQuery
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Colorful XML: one hierarchy isn't enough
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Efficient structural joins with clustered extents
Information Processing Letters - Devoted to the rapid publication of short contributions to information processing
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
The design of PaMaNet the Paderborn mobile ad-hoc network
Proceedings of the second international workshop on Mobility management & wireless access protocols
A Fast Tree Pattern Matching Algorithm for XML Query
WI '04 Proceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence
EXPedite: a system for encoded XML processing
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
What makes the differences: benchmarking XML database implementations
ACM Transactions on Internet Technology (TOIT)
Full-Fledged Algebraic XPath Processing in Natix
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient structural joins with on-the-fly indexing
WWW '05 Special interest tracks and posters of the 14th international conference on World Wide Web
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
Cost-sensitive reordering of navigational primitives
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
Efficient algorithms for processing XPath queries
ACM Transactions on Database Systems (TODS)
Schemes of storing XML query cache
ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
Rewriting XPath queries using materialized views
VLDB '05 Proceedings of the 31st international conference on Very large data bases
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
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
Stack-based algorithms for pattern matching on DAGs
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
Efficiently supporting order in XML query processing
Data & Knowledge Engineering - Special issue: WIDM 2003
Accelerating queries by pruning XML documents
Data & Knowledge Engineering
XML Document Indexes: A Classification
IEEE Internet Computing
A path-based node filtering method for efficient structural joins
Information Processing Letters
Processing XPath queries with XML summaries
Proceedings of the 14th ACM international conference on Information and knowledge management
Efficient indexing and querying of XML data using modified Prüfer sequences
Proceedings of the 14th ACM international conference on Information and knowledge management
Compact reachability labeling for graph-structured data
Proceedings of the 14th ACM international conference on Information and knowledge management
Supporting complex queries on multiversion XML documents
ACM Transactions on Internet Technology (TOIT)
The Michigan benchmark: towards XML query performance diagnostics
Information Systems
Keyword Proximity Search in XML Trees
IEEE Transactions on Knowledge and Data Engineering
Integrating XML data sources using approximate joins
ACM Transactions on Database Systems (TODS)
Sequencing XML data and query twigs for fast pattern matching
ACM Transactions on Database Systems (TODS)
FLUX: fuzzy content and structure matching of XML range queries
Proceedings of the 15th international conference on World Wide Web
Processing queries on tree-structured data efficiently
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Meta-data indexing for XPath location steps
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Locking-aware structural join operators for XML query processing
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
MonetDB/XQuery: a fast XQuery processor powered by a relational engine
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Integrating document and data retrieval based on XML
The VLDB Journal — The International Journal on Very Large Data Bases
Query optimization in XML structured-document databases
The VLDB Journal — The International Journal on Very Large Data Bases
Indexing graph-structured XML data for efficient structural join operation
Data & Knowledge Engineering
An incrementally maintainable index for approximate lookups in hierarchical data
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
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
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
An efficient one-phase holistic twig join algorithm for XML data
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Node labeling schemes for dynamic XML documents reconsidered
Data & Knowledge Engineering
Efficient processing of XPath queries using indexes
Information Systems
Compact access control labeling for efficient secure XML query evaluation
Data & Knowledge Engineering
Storing and retrieving XPath fragments in structured P2P networks
Data & Knowledge Engineering - Special issue: WIDM 2004
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
XQueC: A query-conscious compressed XML database
ACM Transactions on Internet Technology (TOIT)
Querying and maintaining a compact XML storage
Proceedings of the 16th international conference on World Wide Web
XML subtree reconstruction from relational storage of XML documents
Data & Knowledge Engineering
Efficient algorithms for evaluating xpath over streams
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Why off-the-shelf RDBMSs are better at XPath than you might expect
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Adaptive Index Utilization in Memory-Resident Structural Joins
IEEE Transactions on Knowledge and Data Engineering
The dynamic predicate: integrating access control with query processing in XML databases
The VLDB Journal — The International Journal on Very Large Data Bases
Holistic Join for Generalized Tree Patterns
Information Systems
Efficient structural joins on indexed XML documents
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Evaluating Universal Quantification in XML
IEEE Transactions on Knowledge and Data Engineering
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
Mixed mode XML query processing
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Holistic twig joins on indexed XML documents
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Dynamic interval-based labeling scheme for efficient XML query and update processing
Journal of Systems and Software
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
Effective keyword search for valuable lcas over xml documents
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
Assigning semantics to partial tree-pattern 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
Enabling structural summaries for efficient update and workload adaptation
Data & Knowledge Engineering
XML twig pattern matching using version tree
Data & Knowledge Engineering
XTRON: An XML data management system using relational databases
Information and Software Technology
Processing recursive XQuery over XML streams: The Raindrop approach
Data & Knowledge Engineering
Using a relational database for scalable XML search
The Journal of Supercomputing
Efficient updates in dynamic XML data: from binary string to quaternary string
The VLDB Journal — The International Journal on Very Large Data Bases
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
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
A relational model for XML structural joins and their size estimations
Knowledge and Information Systems
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
Rules for query rewrite in native XML databases
DataX '08 Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web
Improving XML Querying with Maximal Frequent Query Patterns
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
An Efficient XML Index Structure with Bottom-Up Query Processing
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part III: ICCS 2007
A Glance on Current XML Twig Pattern Matching Algorithms
ICCSA '08 Proceedings of the international conference on Computational Science and Its Applications, Part II
Complexity of Data Tree Patterns over XML Documents
MFCS '08 Proceedings of the 33rd international symposium on Mathematical Foundations of Computer Science
XML Storage and Processing on Mobile Devices
WISE '08 Proceedings of the 9th international conference on Web Information Systems Engineering
Supporting Proscriptive Metadata in an XML DBMS
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
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
Holistically Stream-based Processing Xtwig Queries
World Wide Web
XTCcmp: XQuery compilation on XTC
Proceedings of the VLDB Endowment
ACM Computing Surveys (CSUR)
Bottom-up discovery of frequent rooted unordered subtrees
Information Sciences: an International Journal
S3: Evaluation of tree-pattern XML queries supported by structural summaries
Data & Knowledge Engineering
GMX: an XML data partitioning scheme for holistic twig joins
Proceedings of the 10th International Conference on Information Integration and Web-based Applications & Services
Algorithms for efficient structure-based grouping in XML-OLAP
Proceedings of the 10th International Conference on Information Integration and Web-based Applications & Services
An efficient XML encoding and labeling method for query processing and updating on dynamic XML data
Journal of Systems and Software
XML data partitioning strategies to improve parallelism in parallel holistic twig joins
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
Recursion in XQuery: put your distributivity safety belt on
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
C-Tree Indexing for Holistic Twig Joins
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Journal of Systems and Software
XPath query evaluation based on the stack encoding
C3S2E '09 Proceedings of the 2nd Canadian Conference on Computer Science and Software Engineering
Metamodel-Based Optimisation of XPath Queries
BNCOD 26 Proceedings of the 26th British National Conference on Databases: Dataspace: The Final Frontier
On the Efficiency of a Prefix Path Holistic Algorithm
XSym '09 Proceedings of the 6th International XML Database Symposium on Database and XML Technologies
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
Efficient processing of twig pattern matching in fuzzy XML
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
Optimizing updates of recursive XML views of relations
The VLDB Journal — The International Journal on Very Large Data Bases
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)
Processing independent and inter-linked documents in XML databases
IRI'09 Proceedings of the 10th IEEE international conference on Information Reuse & Integration
OTwig: An Optimised Twig Pattern Matching Approach for XML Databases
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)
A path-based node filtering method for efficient structural joins
Information Processing Letters
The Michigan benchmark: towards XML query performance diagnostics
Information Systems
An Optimized Processing of Parent-Child Structural Join
Proceedings of the 2010 conference on Information Modelling and Knowledge Bases XXI
Desirable properties for XML update mechanisms
Proceedings of the 2010 EDBT/ICDT Workshops
Block splitting indexing for supporting containment queries
HSI'03 Proceedings of the 2nd international conference on Human.society@internet
Retrieving arbitrary XML fragments from structured peer-to-peer networks
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
PSMQ: path based storage and metadata guided twig query evaluation
BNCOD'07 Proceedings of the 24th British national conference on Databases
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
A filtered retrieval technique for structural information
ICHIT'06 Proceedings of the 1st international conference on Advances in hybrid information technology
An original semantics to keyword queries for XML using structural patterns
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
XQPoint: a queriable homomorphic XML compressor
IIT'09 Proceedings of the 6th international conference on Innovations in information technology
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
Executing parallel TwigStack algorithm on a multi-core system
Proceedings of the 11th International Conference on Information Integration and Web-based Applications & Services
Exploring XML web collections with DescribeX
ACM Transactions on the Web (TWEB)
Sedna: native XML database management system (internals overview)
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Four lessons in versatility or how query languages adapt to the web
Semantic techniques for the web
Fast query for large treebanks
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
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
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
Generating efficient execution plans for vertically partitioned XML databases
Proceedings of the VLDB Endowment
Benchmarking the compression of XML node streams
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
A syntactic approach to twig-query matching on XML streams
Journal of Systems and Software
ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
TwigTable: using semantics in XML twig pattern query processing
Journal on data semantics XV
Scaling XML query processing: distribution, localization and pruning
Distributed and Parallel Databases
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
Labeling scheme and structural joins for graph-structured XML data
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
Semantic web techniques for personalization of egovernment services
CoMoGIS'06 Proceedings of the 2006 international conference on Advances in Conceptual Modeling: theory and practice
Adaptively indexing dynamic XML
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
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
Fast reachability query processing
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Fast structural join with a location function
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
Efficient evaluation of XML twig queries
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
Integration of a structural index with a structural join for accelerating path queries
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part II
Fragment indexing of XML-based metadata for digital TV contents
ICAT'06 Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence
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
Accelerating XML structural join by partitioning
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
Efficient processing of ordered XML twig pattern
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
An efficient scheme of update robust XML numbering with XML to relational mapping
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
SIOUX: an efficient index for processing structural XQueries
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
Personalized access to multi-version norm texts in an egovernment scenario
EGOV'05 Proceedings of the 4th international conference on Electronic Government
Multiple schema based XML indexing
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
XML query processing and optimization
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Dynamic range labeling for XML trees
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
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
XML databases and beyond-plenty of architectural challenges ahead
ADBIS'05 Proceedings of the 9th East European conference on Advances in Databases and Information Systems
A path-based labeling scheme for efficient structural join
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
Efficient handling of positional predicates within XML query processing
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
Relational index support for XPath axes
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
Ranked retrieval of structured documents with the s-term vector space model
INEX'04 Proceedings of the Third international conference on Initiative for the Evaluation of XML Retrieval
Index vs. navigation in XPath evaluation
XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
A logic-based approach to cache answerability for XPath queries
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
Efficient processing of multiple XML twig queries
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Applying cosine series to XML structural join size estimation
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Hash-based structural join algorithms
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
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
Multidimensional implementation of stream ADT
WAIM'11 Proceedings of the 2011 international conference on Web-Age Information Management
A cloud computing implementation of XML indexing method using hadoop
ACIIDS'12 Proceedings of the 4th Asian conference on Intelligent Information and Database Systems - Volume Part III
Efficient management of uncertainty in XML schema matching
The VLDB Journal — The International Journal on Very Large Data Bases
XML filtering with XPath expressions containing parent and ancestor axes
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
Efficient indexing and querying over syntactically annotated trees
Proceedings of the VLDB Endowment
XML query processing: efficiency and optimality
Proceedings of the 16th International Database Engineering & Applications Sysmposium
Information Processing and Management: an International Journal
Partial Evaluation for Distributed XPath Query Processing and Beyond
ACM Transactions on Database Systems (TODS)
On the efficient processing regular path expressions of an enormous volume of XML data
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
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
SCN'12 Proceedings of the 8th international conference on Security and Cryptography for Networks
Schema Independent XML Compressor
International Journal of Information Retrieval Research
Querying and ranking incomplete twigs in probabilistic XML
World Wide Web
Optimizing XML queries: Bitmapped materialized views vs. indexes
Information Systems
CIS-X: A compacted indexing scheme for efficient query evaluation of XML documents
Information Sciences: an International Journal
The VLDB Journal — The International Journal on Very Large Data Bases
Algebraic incremental maintenance of XML views
ACM Transactions on Database Systems (TODS)
Efficient processing of twig query with compound predicates in fuzzy XML
Fuzzy Sets and Systems
Temporal and multi-versioned XML documents: A survey
Information Processing and Management: an International Journal
A study on parallelizing XML path filtering using accelerators
ACM Transactions on Embedded Computing Systems (TECS)
Dynamically querying possibilistic XML data
Information Sciences: an International Journal
Topological XML data cube construction
International Journal of Web Engineering and Technology
Journal of Computer Security - Advances in Security for Communication Networks
Hi-index | 0.00 |
XML queries typically specify patterns of selection predicates on multiple elements that have some specified tree structured relationships. The primitive tree structured relationships are parent-child and ancestor-descendant, and finding all occurrences of these relationships in an XML database is a core operation for XML query processing.In this paper, we develop two families of structural join algorithms for this task: tree-merge and stack-tree. The tree-merge algorithms are a natural extension of traditional merge joins and the recently proposed multi-predicate merge joins, while the stack-tree algorithms have no counterpart in traditional relational join processing. We present experimental results on a range of data and queries using the TIMBER native XML query engine built on top of SHORE. We show that while, in some cases, tree-merge algorithms can have performance comparable to stack-tree algorithms, in many cases they are considerably worse. This behavior is explained by analytical results that demonstrate that, on sorted inputs, the stack-tree algorithms have worst-case I/O and CPU complexities linear in the sum of the sizes of inputs and output, while the tree-merge algorithms do not have the same guarantee.