Answering XML queries using path-based indexes: a survey

KF Wong, JX Yu, N Tang - World Wide Web, 2006 - Springer
The problem of answering XML queries using path-based indexes is to find efficient
methods for accelerating the XML query with pre-designed index structures over the XML …

[PDF][PDF] Fix: Feature-based indexing technique for xml documents

N Zhang, MT Ozsu, IF Ilyas, A Aboulnaga, DR Cheriton - VLDB, 2006 - vldb.org
Indexing large XML databases is crucial for efficient evaluation of XML twig queries. In this
paper, we propose a feature-based indexing technique, called FIX, based on spectral graph …

Path summaries and path partitioning in modern XML databases

A Arion, A Bonifati, I Manolescu… - Proceedings of the 15th …, 2006 - dl.acm.org
The performance of XML query processing in persistent XML databases crucially depends
on the chosen data access paths, and on the efficiency of the remaining query processing …

An incrementally maintainable index for approximate lookups in hierarchical data

N Augsten, MHP Böhlen, J Gamper - Proceedings of the 32nd …, 2006 - bia.unibz.it
Several recent papers argue for approximate lookups in hierarchical data and propose
index structures that support approximate searches in large sets of hierarchical data. These …

Mining, indexing and similarity search in large graph data sets

X Yan - 2006 - ideals.illinois.edu
Scalable graph mining and graph database management tools become increasingly crucial
to applications with complex data in domains ranging from software engineering to …

TwigStar——快速处理XML Twig 查询中含通配符* 的算法

李国良, 冯建华, 塔娜, 周立柱 - 计算机研究与发展, 2006 - cqvip.com
XMLTwig 查询可以表示为一棵带标签结点的查询树, 它支持对XML 文档进行带有复杂谓词的
结构或内容查询. 整体(holistic) Twig 查询算法已经被公认为XML 查询处理的核心算法 …

A new design for a native XML storage and indexing manager

J Boulos, S Karakashian - Advances in Database Technology-EDBT 2006 …, 2006 - Springer
This paper describes the design and implementation of an XML storage manager for fast
and interactive XPath expressions evaluation. This storage manager has two main parts: the …

Exploit sequencing to accelerate hot XML query pattern mining

J Feng, Q Qian, J Wang, L Zhou - … of the 2006 ACM symposium on …, 2006 - dl.acm.org
Speeding up query evaluation in large XML repositories becomes a challenging and all-
important problem with vast XML-related applications arising. Upon discovery of hot XML …

[图书][B] KeyX: Selective key-oriented indexing in native XML-databases

BC Hammerschmidt - 2006 - books.google.com
During the last 5 years, the Extensible Markup Language XML has emerged to a de facto
standard for modelling semistructured data. In this context, several approaches exist for …

Incremental mining of frequent query patterns from XML queries for caching

G Li, J Feng, J Wang, Y Zhang… - … Conference on Data …, 2006 - ieeexplore.ieee.org
Existing studies for mining frequent XML query patterns mainly introduce a straightforward
candidate generate-and-test strategy and compute frequencies of candidate query patterns …