Sciweavers

19 search results - page 2 / 4
» Indexes and Path Constraints in Semistructured Data
Sort
View
WEBDB
2001
Springer
113views Database» more  WEBDB 2001»
13 years 10 months ago
Indexing XML Data with ToXin
Indexing schemes for semistructured data have been developed in recent years to optimize path query processing by summarizing path information. However, most of these schemes can ...
Flavio Rizzolo, Alberto O. Mendelzon
ADC
2008
Springer
135views Database» more  ADC 2008»
13 years 11 months ago
Faster Path Indexes for Search in XML Data
This article describes how to implement efficient memory resident path indexes for semi-structured data. Two techniques are introduced, and they are shown to be significantly fas...
Nils Grimsmo
DEXAW
2006
IEEE
153views Database» more  DEXAW 2006»
13 years 11 months ago
Extracting Partition Statistics from Semistructured Data
The effective grouping, or partitioning, of semistructured data is of fundamental importance when providing support for queries. Partitions allow items within the data set that sh...
John N. Wilson, Richard Gourlay, Robert Japp, Math...
SIGMOD
2003
ACM
239views Database» more  SIGMOD 2003»
14 years 5 months ago
D(k)-Index: An Adaptive Structural Summary for Graph-Structured Data
To facilitate queries over semi-structured data, various structural summaries have been proposed. Structural summaries are derived directly from the data and serve as indices for ...
Chen Qun, Andrew Lim, Kian Win Ong
KRDB
2001
110views Database» more  KRDB 2001»
13 years 6 months ago
Path Constraints from a Modal Logic Point of View
We analyze several classes of path constraints for semistructured data in a unified framework and prove some decidability and complexity results for these constraints by embedding...
Natasha Alechina, Stéphane Demri, Maarten d...