Sciweavers

458 search results - page 10 / 92
» Evaluation of partial path queries on xml data
Sort
View
165
Voted
ICDE
2005
IEEE
136views Database» more  ICDE 2005»
16 years 1 months ago
Bloom Filter-based XML Packets Filtering for Millions of Path Queries
The filtering of XML data is the basis of many complex applications. Lots of algorithms have been proposed to solve this problem[2, 3, 5, 6, 7, 8, 9, 11, 12, 13, 18]. One importan...
Xueqing Gong, Ying Yan, Weining Qian, Aoying Zhou
PLANX
2007
15 years 1 months ago
XML Transformation Language Based on Monadic Second Order Logic
Although monadic second-order logic (MSO) has been a foundation of XML queries, little work has attempted to take MSO formulae themselves as a programming construct. Indeed, MSO f...
Kazuhiro Inaba, Haruo Hosoya
73
Voted
ERCIMDL
2003
Springer
127views Education» more  ERCIMDL 2003»
15 years 4 months ago
YAPI: Yet Another Path Index for XML Searching
As many metadata are encoded in XML, and many digital libraries need to manage XML documents, efficient techniques for searching in such formatted data are required. In order to eļ...
Giuseppe Amato, Franca Debole, Pavel Zezula, Faust...
110
Voted
CIKM
2004
Springer
15 years 5 months ago
Using a compact tree to index and query XML data
Indexing XML is crucial for efficient XML query processing. We propose a compact tree (Ctree) for XML indexing, which provides not only concise path summaries at group level but a...
Qinghua Zou, Shaorong Liu, Wesley W. Chu
SIGMOD
2002
ACM
169views Database» more  SIGMOD 2002»
15 years 11 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...