Access support relations: an indexing method for object bases
Information Systems - Data bases: their creation, management, and utilization
A query language and optimization techniques for unstructured data
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
A query language for a Web-site management system
ACM SIGMOD Record
Exploratory mining and pruning optimizations of constrained associations rules
SIGMOD '98 Proceedings of the 1998 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
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Representative Objects: Concise Representations of Semistructured, Hierarchial Data
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Optimizing Regular Path Expressions Using Graph Schemas
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Object Exchange Across Heterogeneous Information Sources
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
ICDT '97 Proceedings of the 6th International Conference on Database Theory
Adding Structure to Unstructured Data
ICDT '97 Proceedings of the 6th International Conference on Database Theory
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
SPIRIT: Sequential Pattern Mining with Regular Expression Constraints
VLDB '99 Proceedings of the 25th 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
Optimal indexing using near-minimal space
Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
ViST: a dynamic index method for querying XML data by tree structures
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
XPRESS: a queriable compression for XML data
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
D(k)-index: an adaptive structural summary for graph-structured 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
Journal of Computer Science and Technology
VCR indexing for fast event matching for highly-overlapping range predicates
Proceedings of the 2004 ACM symposium on Applied computing
Multiresolution Indexing of XML for Frequent Queries
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Lazy query evaluation for Active XML
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Graph indexing: a frequent structure-based approach
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
XSeq: an indexing infrastructure for tree pattern queries
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
Ctree: a compact tree for indexing XML data
Proceedings of the 6th annual ACM international workshop on Web information and data management
A partition index for XML and semi-structured data
Data & Knowledge Engineering
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
Semantic Similarity Search on Semistructured Data with the XXL Search Engine
Information Retrieval
Indexing Useful Structural Patterns for XML Query Processing
IEEE Transactions on Knowledge and Data Engineering
Tree-pattern queries on a lightweight XML processor
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Accelerating queries by pruning XML documents
Data & Knowledge Engineering
XML Document Indexes: A Classification
IEEE Internet Computing
Mining conserved XML query paths for dynamic-conscious caching
Proceedings of the 14th ACM international conference on Information and knowledge management
Graph indexing based on discriminative frequent structure analysis
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2004
Integrating document and data retrieval based on XML
The VLDB Journal — The International Journal on Very Large Data Bases
Discovering Frequent Graph Patterns Using Disjoint Paths
IEEE Transactions on Knowledge and Data Engineering
Information Systems
Index structures for matching XML twigs using relational query processors
Data & Knowledge Engineering
An indexing method for wireless broadcast XML data
Information Sciences: an International Journal
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Fg-index: towards verification-free query processing on graph databases
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Answering XML queries by means of data summaries
ACM Transactions on Information Systems (TOIS)
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
BeTrIS: an index system for MPEG-7 streams
EURASIP Journal on Applied Signal Processing
Efficiently Querying Large XML Data Repositories: A Survey
IEEE Transactions on Knowledge and Data Engineering
Efficient mining of XML query patterns for caching
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Indexing temporal XML documents
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
LCS-TRIM: dynamic programming meets XML indexing and querying
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Sum-max monotonic ranked joins for evaluating top-k twig queries on weighted data graphs
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Enabling structural summaries for efficient update and workload adaptation
Data & Knowledge Engineering
Efficient mining of frequent XML query patterns with repeating-siblings
Information and Software Technology
Pattern-based extensible index technique for XML documents
AIKED'05 Proceedings of the 4th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering Data Bases
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
Integrating and querying distributed XML data via XLink
Information Systems
Structural summaries for efficient XML query processing
Ph.D. '08 Proceedings of the 2008 EDBT Ph.D. workshop
Temporal XML: modeling, indexing, and query processing
The VLDB Journal — The International Journal on Very Large Data Bases
Warehousing complex data from the web
International Journal of Web Engineering and Technology
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
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
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
Proceedings of the VLDB Endowment
RRSi: indexing XML data for proximity twig queries
Knowledge and Information Systems
X-Binder: Path Combining System of XML Documents Based on RDBMS
KES-AMSTA '07 Proceedings of the 1st KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
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
IEICE - Transactions on Information and Systems
Incremental sequence-based frequent query pattern mining from XML queries
Data Mining and Knowledge Discovery
Journal of Systems and Software
A relational data harmonization approach to XML
Journal of Information Science
Workload-aware trie indices for XML
Proceedings of the 18th ACM conference on Information and knowledge management
ASIC: algebra-based structural index comparison
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
Indexing Temporal XML Using FIX
WISM '09 Proceedings of the International Conference on Web Information Systems and Mining
BPI: XML query evaluation using bitmapped path indices
Proceedings of the 2009 EDBT/ICDT Workshops
Xistree: bottom-up method of XML indexing
BIS'07 Proceedings of the 10th international conference on Business information systems
ENAXS: efficient native XML storage system
APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
Efficient evaluation in XML to XML transformations
APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
PSMQ: path based storage and metadata guided twig query evaluation
BNCOD'07 Proceedings of the 24th British national conference on Databases
Effective pruning for XML structural match queries
Data & Knowledge Engineering
An efficient encoding and labeling for dynamic XML data
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
AB-index: an efficient adaptive index for branching XML queries
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Semantics-guided clustering of heterogeneous XML schemas
Journal on data semantics IX
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
XML: some papers in a haystack
ACM SIGMOD Record
An efficient XML index technique with relative position coordinate
ICAI'05/MCBC'05/AMTA'05/MCBE'05 Proceedings of the 6th WSEAS international conference on Automation & information, and 6th WSEAS international conference on mathematics and computers in biology and chemistry, and 6th WSEAS international conference on acoustics and music: theory and applications, and 6th WSEAS international conference on Mathematics and computers in business and economics
Neighborhood based fast graph search in large networks
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
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
Practical indexing XML Document For Twig query
ASIAN'05 Proceedings of the 10th Asian Computing Science conference on Advances in computer science: data management on the web
LMIX: a dynamic XML index method using line model
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
Adaptively indexing dynamic XML
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Exploit sequencing to accelerate XML twig query answering
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
An efficient index scheme for XML databases
SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science
A new design for a native XML storage and indexing manager
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Storing and querying of XML documents without redundant path information
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part II
Using term lists and inverted files to improve search speed for metabolic pathway databases
DILS'06 Proceedings of the Third international conference on Data Integration in the Life Sciences
SIOUX: an efficient index for processing structural XQueries
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
HID: an efficient path index for complex XML collections with arbitrary links
DNIS'05 Proceedings of the 4th international conference on Databases in Networked Information Systems
A native XML database supporting approximate match search
ECDL'05 Proceedings of the 9th European conference on Research and Advanced Technology for Digital Libraries
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
FliX: a flexible framework for indexing complex XML document collections
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Two-Phase path retrieval method for similar XML document retrieval
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I
Extending XML with nonmonotonic multiple inheritance
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Efficient processing of XPath queries with structured overlay networks
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
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 SAPE queries using the dynamic labelling structural indexes
ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and Information Systems
OXDP & OXiP: the notion of objects for efficient large XML data queries
International Journal of Grid and Utility Computing
Fast answering of XPath query workloads on web collections
XSym'07 Proceedings of the 5th international conference on Database and XML Technologies
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
CIS-X: A compacted indexing scheme for efficient query evaluation of XML documents
Information Sciences: an International Journal
Semantic-based construction of content and structure XML index
ADC '13 Proceedings of the Twenty-Fourth Australasian Database Conference - Volume 137
Hi-index | 0.00 |
The emergence of the Web has increased interests in XML data. XML query languages such as XQuery and XPath use label paths to traverse the irregularly structured data. Without a structural summary and efficient indexes, query processing can be quite inefficient due to an exhaustive traversal on XML data. To overcome the inefficiency, several path indexes have been proposed in the research community. Traditional indexes generally record all label paths from the root element in XML data. Such path indexes may result in performance degradation due to large sizes and exhaustive navigations for partial matching path queries start with the self-or-descendent axis("//").In this paper, we propose APEX, an adaptive path index for XML data. APEX does not keep all paths starting from the root and utilizes frequently used paths to improve the query performance. APEX also has a nice property that it can be updated incrementally according to the changes of query workloads. Experimental results with synthetic and real-life data sets clearly confirm that APEX improves query processing cost typically 2 to 54 times better than the existing indexes, with the performance gap increasing with the irregularity of XML data.