Two algorithms for maintaining order in a list
STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Multidimensional Index Structures in Relational Databases
Journal of Intelligent Information Systems - Data warehousing and knowledge discovery
On supporting containment queries in relational database management systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Counting Twig Matches in a Tree
Proceedings of the 17th International Conference on Data Engineering
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Managing Intervals Efficiently in Object-Relational Databases
VLDB '00 Proceedings of the 26th 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
A Fast Index for Semistructured Data
Proceedings of the 27th International Conference on Very Large Data Bases
Generalized Search Trees for Database Systems
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
The XML benchmark project
Techniques for the evaluation of XML queries: a survey
Data & Knowledge Engineering
XPRESS: a queriable compression for XML data
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
MASS: a multi-axis storage structure for large XML documents
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Accelerating XPath evaluation in any RDBMS
ACM Transactions on Database Systems (TODS)
PRIX: Indexing And Querying XML Using Prüfer Sequences
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
ORDPATHs: insert-friendly XML node labels
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Best-match querying from document-centric XML
Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004
Fast structural query with application to chinese treebank sentence retrieval
Proceedings of the 2004 ACM symposium on Document engineering
EXPedite: a system for encoded XML processing
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Processing content-oriented XPath queries
Proceedings of the thirteenth ACM international conference on Information and knowledge management
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)
BOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Full-Fledged Algebraic XPath Processing in Natix
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Semantic Similarity Search on Semistructured Data with the XXL Search Engine
Information Retrieval
TIJAH: Embracing IR Methods in XML Databases
Information Retrieval
Cost-sensitive reordering of navigational primitives
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
LSDX: a new labelling scheme for dynamically updating XML data
ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
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
An efficient and versatile query engine for TopX search
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Pathfinder: XQuery---the relational way
VLDB '05 Proceedings of the 31st international conference on Very large data bases
MIX: a meta-data indexing system for XML
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Exploiting native XML indexing techniques for XML retrieval in relational database systems
Proceedings of the 7th annual ACM international workshop on Web information and data management
Context-based Preference Analysis Method in Ubiquitous Commerce
UDM '05 Proceedings of the International Workshop on Ubiquitous Data Management
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)
MTree: an XML XPath graph index
Proceedings of the 2006 ACM symposium on Applied computing
Meta-data indexing for XPath location steps
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
Query optimization in XML structured-document databases
The VLDB Journal — The International Journal on Very Large Data Bases
A compressor for effective archiving, retrieval, and updating of XML documents
ACM Transactions on Internet Technology (TOIT)
Dynamic labeling schemes for ordered XML based on type information
ADC '06 Proceedings of the 17th Australasian Database Conference - Volume 49
Efficient schema-based XML-to-Relational data mapping
Information Systems
Index structures for matching XML twigs using relational query processors
Data & Knowledge Engineering
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)
XML subtree reconstruction from relational storage of XML documents
Data & Knowledge Engineering
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
Efficient structural joins on indexed XML documents
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Efficiently Querying Large XML Data Repositories: A Survey
IEEE Transactions on Knowledge and Data Engineering
MedTAKMI-CDI: interactive knowledge discovery for clinical decision intelligence
IBM Systems Journal
Structural join and staircase join algorithms of sibling relationship
Journal of Computer Science and Technology
Efficient mining of XML query patterns for caching
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
Staircase join: teach a relational DBMS to watch its (axis) steps
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Answering xpath queries over networks by sending minimal views
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Indexing XML data stored in a relational database
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
An injection with tree awareness: adding staircase join to postgreSQL
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
A method for online analytical processing of text data
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Fragment-based approximate retrieval in highly heterogeneous XML collections
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
Data-intensive XQuery debugging with instant replay
XIME-P '07 Proceedings of the 4th international workshop on XQuery implementation, experience and perspectives
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Using a relational database for scalable XML search
The Journal of Supercomputing
Relevance measures for XML information retrieval
International Journal of Web and Grid Services
Faster path indexes for search in XML data
ADC '08 Proceedings of the nineteenth conference on Australasian database - Volume 75
Integrating and querying distributed XML data via XLink
Information Systems
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
Pattern based processing of XPath queries
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
Hash-base subgraph query processing method for graph-structured XML documents
Proceedings of the VLDB Endowment
Prefix based numbering schemes for XML: techniques, applications and performances
Proceedings of the VLDB Endowment
Implementing filesystems by tree-aware DBMSs
Proceedings of the VLDB Endowment
Information Systems
Efficient XPath query processing
CASCON '08 Proceedings of the 2008 conference of the center for advanced studies on collaborative research: meeting of minds
Improving the Relational Evaluation of XML Queries by Means of Path Summaries
IDEAL '08 Proceedings of the 9th International Conference on Intelligent Data Engineering and Automated Learning
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
An efficient XML encoding and labeling method for query processing and updating on dynamic XML data
Journal of Systems and Software
FMware: middleware for efficient filtering and matching of XML messages with local data
Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware
BaseX & DeepFS joint storage for filesystem and database
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Query Optimization for Complex Path Queries on XML Data
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
SUITE '09 Proceedings of the 2009 ICSE Workshop on Search-Driven Development-Users, Infrastructure, Tools and Evaluation
Cost based plan selection for xpath
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Metamodel-Based Optimisation of XPath Queries
BNCOD 26 Proceedings of the 26th British National Conference on Databases: Dataspace: The Final Frontier
Compacting XML Structures Using a Dynamic Labeling Scheme
BNCOD 26 Proceedings of the 26th British National Conference on Databases: Dataspace: The Final Frontier
XQuery Full Text Implementation in BaseX
XSym '09 Proceedings of the 6th International XML Database Symposium on Database and XML Technologies
Representing and querying multi-dimensional markup for question answering
NLPXML '06 Proceedings of the 5th Workshop on NLP and XML: Multi-Dimensional Markup in Natural Language Processing
The pq-gram distance between ordered labeled trees
ACM Transactions on Database Systems (TODS)
Desirable properties for XML update mechanisms
Proceedings of the 2010 EDBT/ICDT Workshops
An efficient path index for querying semi-structured data
APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
Effective pruning for XML structural match queries
Data & Knowledge Engineering
Extending XML triggers with path-granularity
WISE'07 Proceedings of the 8th international conference on Web information systems engineering
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
Four lessons in versatility or how query languages adapt to the web
Semantic techniques for the web
Framework for Efficient Indexing and Searching of Scientific Metadata
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Optimizing XML data with view fragments
ADC '10 Proceedings of the Twenty-First Australasian Conference on Database Technologies - Volume 104
Fast top-k simple shortest paths discovery in graphs
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
XPath query processing improvements
Proceedings of the 2010 Conference of the Center for Advanced Studies on Collaborative Research
Knowledge management in sensor enabled online services
FIS'10 Proceedings of the Third future internet conference on Future internet
A schemaguide for accelerating the view adaptation process
ER'10 Proceedings of the 29th international conference on Conceptual modeling
Classification of index partitions to boost XML query performance
ER'10 Proceedings of the 29th international conference on Conceptual modeling
Unified structure and content search for personal information management systems
Proceedings of the 14th International Conference on Extending Database Technology
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
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
Fast mining erasable itemsets using NC_sets
Expert Systems with Applications: An International Journal
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
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
Exploit sequencing to accelerate XML twig query answering
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
XFIRM at INEX 2005: ad-hoc and relevance feedback tracks
INEX'05 Proceedings of the 4th international conference on Initiative for the Evaluation of XML Retrieval
Searching XML documents: preliminary work
INEX'05 Proceedings of the 4th international conference on Initiative for the Evaluation of XML Retrieval
INEX'05 Proceedings of the 4th international conference on Initiative for the Evaluation of XML Retrieval
Relevance feedback for structural query expansion
INEX'05 Proceedings of the 4th international conference on Initiative for the Evaluation of XML Retrieval
Context-based recommendation service in ubiquitous commerce
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part II
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
Experiments with queries over encrypted data using secret sharing
SDM'05 Proceedings of the Second VDLB international conference on Secure Data Management
A relational nested interval encoding scheme for XML storage and retrieval
AIRS'05 Proceedings of the Second Asia conference on Asia Information Retrieval Technology
MonetDB/XQuery—Consistent and efficient updates on the pre/post plane
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
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
Optimizing sorting and duplicate elimination in XQuery path expressions
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
A new structure for accelerating XPath location steps
WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management
Search tree patterns for mobile and distributed XML processing
DBISP2P'04 Proceedings of the Second international conference on Databases, Information Systems, and Peer-to-Peer Computing
L-Tree: a dynamic labeling structure for ordered XML data
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Implementation of XPath axes in the multi-dimensional approach to indexing XML data
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
FliX: a flexible framework for indexing complex XML document collections
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
A new indexing structure to speed up processing XPath queries
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Web and semantic web query languages: a survey
Proceedings of the First international conference on Reasoning Web
Querying ontologies in relational database systems
DILS'05 Proceedings of the Second international conference on Data Integration in the Life Sciences
ADBIS'05 Proceedings of the 9th East European conference on Advances in Databases and Information Systems
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
Supporting XPath axes with relational databases using a proxy index
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
An extended preorder index for optimising XPath expressions
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
Approximate subtree identification in heterogeneous XML documents collections
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
Mixture models, overlap, and structural hints in XML element retrieval
INEX'04 Proceedings of the Third international conference on Initiative for the Evaluation of XML Retrieval
Using a relevance propagation method for adhoc and heterogeneous tracks at INEX 2004
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
FLUX: content and structure matching of XPath queries with range predicates
XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
A resource efficient hybrid data structure for twig queries
XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
Two phase filtering for XML access control
SDM'06 Proceedings of the Third VLDB international conference on Secure Data Management
Using an oracle repository to accelerate XPath queries
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
A relational nested interval encoding scheme for XML data
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
An efficient yet secure XML access control enforcement by safe and correct query modification
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Efficient evaluation of partially-dimensional range queries using adaptive r*-tree
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Highly heterogeneous XML collections: how to retrieve precise results?
FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
Structural feedback for keyword-based XML retrieval
ECIR'06 Proceedings of the 28th European conference on Advances in Information Retrieval
Multidimensional implementation of stream ADT
WAIM'11 Proceedings of the 2011 international conference on Web-Age Information Management
A compact XML storage scheme supporting efficient path querying
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
XML query processing: efficiency and optimality
Proceedings of the 16th International Database Engineering & Applications Sysmposium
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 management of multi-version clinical guidelines
Journal of Biomedical Informatics
Schema Independent XML Compressor
International Journal of Information Retrieval Research
Optimizing queries for web generated sensor data
ADC '11 Proceedings of the Twenty-Second Australasian Database Conference - Volume 115
DeltaNI: an efficient labeling scheme for versioned hierarchical data
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Fast mining Top-Rank-k frequent patterns by using Node-lists
Expert Systems with Applications: An International Journal
XTrigger: XML database trigger
Computer Science - Research and Development
Hi-index | 0.00 |
This work is a proposal for a database index structure that has been specifically designed to support the evaluation of XPath queries. As such, the index is capable to support all XPath axes (including ancestor, following, preceding-sibling, descendant-or-self, etc.). This feature lets the index stand out among related work on XML indexing structures which had a focus on regular path expressions (which correspond to the XPath axes children and descendant-or-self plus name tests). Its ability to start traversals from arbitrary context nodes in an XML document additionally enables the index to support the evaluation of path traversals embedded in XQuery expressions. Despite its flexibility, the new index can be implemented and queried using purely relational techniques, but it performs especially well if the underlying database host provides support for R-trees. A performance assessment which shows quite promising results completes this proposal.