Sciweavers

21 search results - page 3 / 5
» Path summaries and path partitioning in modern XML databases
Sort
View
VLDB
2002
ACM
106views Database» more  VLDB 2002»
13 years 5 months ago
Structure and Value Synopses for XML Data Graphs
All existing proposals for querying XML (e.g., XQuery) rely on a pattern-specification language that allows (1) path navigation and branching through the label structure of the XM...
Neoklis Polyzotis, Minos N. Garofalakis
SIGMOD
2002
ACM
169views Database» more  SIGMOD 2002»
14 years 6 months ago
Covering indexes for branching path queries
In this paper, we ask if the traditional relational query acceleration techniques of summary tables and covering indexes have analogs for branching path expression queries over tr...
Raghav Kaushik, Philip Bohannon, Jeffrey F. Naught...
XSYM
2004
Springer
129views Database» more  XSYM 2004»
13 years 11 months ago
Fractional XSketch Synopses for XML Databases
A key step in the optimization of declarative queries over XML data is estimating the selectivity of path expressions, i.e., the number of elements reached by a specific navigatio...
Natasha Drukh, Neoklis Polyzotis, Minos N. Garofal...
WWW
2006
ACM
14 years 7 months ago
FLUX: fuzzy content and structure matching of XML range queries
An XML range query may impose predicates on the numerical or textual contents of the elements and/or their respective path structures. In order to handle content and structure ran...
Hua-Gang Li, S. Alireza Aghili, Divyakant Agrawal,...
DASFAA
2009
IEEE
147views Database» more  DASFAA 2009»
13 years 10 months ago
MCN: A New Semantics Towards Effective XML Keyword Search
We investigate the expressiveness of existing XML keyword search semantics and propose Meaningful Connected Network (MCN) as a new semantics to capture meaningful relationships of ...
Junfeng Zhou, Zhifeng Bao, Tok Wang Ling, Xiaofeng...