On boosting holism in XML twig pattern matching using structural indexing techniques
Searching for all occurrences of a twig pattern in an XML document is an important
operation in XML query processing. Recently a holistic method TwigStack.[2] has been …
operation in XML query processing. Recently a holistic method TwigStack.[2] has been …
Graph indexing based on discriminative frequent structure analysis
Graphs have become increasingly important in modelling complicated structures and
schemaless data such as chemical compounds, proteins, and XML documents. Given a …
schemaless data such as chemical compounds, proteins, and XML documents. Given a …
Efficient creation and incremental maintenance of the hopi index for complex xml document collections
R Schenkel, A Theobald… - … Conference on Data …, 2005 - ieeexplore.ieee.org
The HOPI index, a connection index for XML documents based on the concept of a 2-hop
cover, provides space-and time-efficient reachability tests along the ancestor, descendant …
cover, provides space-and time-efficient reachability tests along the ancestor, descendant …
[PDF][PDF] XML 数据索引技术
孔令波， 唐世渭， 杨冬青， 王腾蛟， 高军 - 软件学报, 2005 - Citeseer
对XML 数据建立有效的索引, 是左右XML 数据处理性能的重要因素. 深入地讨论了目前XML
索引技术的研究现状, 将XML 索引技术分为两大类: 节点记录类索引(本身还可以分为3 …
索引技术的研究现状, 将XML 索引技术分为两大类: 节点记录类索引(本身还可以分为3 …
[PDF][PDF] Efficient processing of XML path queries using the disk-based F&B index
With the proliferation of XML data and applications on the Internet, efficient XML query
processing techniques are in great demand. Answering queries using XML indexes is a …
processing techniques are in great demand. Answering queries using XML indexes is a …
Compact reachability labeling for graph-structured data
Testing reachability between nodes in a graph is a well-known problem with many important
applications, including knowledge representation, program analysis, and more recently …
applications, including knowledge representation, program analysis, and more recently …
Semantic similarity search on semistructured data with the XXL search engine
R Schenkel, A Theobald, G Weikum - Information Retrieval, 2005 - Springer
Query languages for XML such as XPath or XQuery support Boolean retrieval: a query result
is a (possibly restructured) subset of XML elements or entire documents that satisfy the …
is a (possibly restructured) subset of XML elements or entire documents that satisfy the …
[PDF][PDF] Benefits of path summaries in an XML query optimizer supporting multiple access methods
A Barta, MP Consens, AO Mendelzon - Proceedings of the 31st …, 2005 - Citeseer
VLDB 2001 Submission Style Guide for Word Page 1 Benefi Query Optimizer Supporting
Multiple Access Methods cien onto 10 King’s College Rd., M5S 3G4, Toronto, ON, Canada P …
Multiple Access Methods cien onto 10 King’s College Rd., M5S 3G4, Toronto, ON, Canada P …
Accelerating queries by pruning XML documents
Some XML query processors operate on an internal representation of XML documents and
can leverage neither the XML storage structure nor the possible access methods dedicated …
can leverage neither the XML storage structure nor the possible access methods dedicated …
Indexing useful structural patterns for XML query processing
W Lian, N Mamoulis, DW Cheung… - IEEE transactions on …, 2005 - ieeexplore.ieee.org
Queries on semistructured data are hard to process due to the complex nature of the data
and call for specialized techniques. Existing path-based indexes and query processing …
and call for specialized techniques. Existing path-based indexes and query processing …