Sciweavers

82 search results - page 1 / 17
» Partition Based Path Join Algorithms for XML Data
Sort
View
DEXA
2003
Springer
92views Database» more  DEXA 2003»
14 years 4 months ago
Partition Based Path Join Algorithms for XML Data
Quanzhong Li, Bongki Moon
DASFAA
2007
IEEE
151views Database» more  DASFAA 2007»
14 years 2 months ago
On Label Stream Partition for Efficient Holistic Twig Join
Label stream partition is a useful technique to reduce the input I/O cost of holistic twig join by pruning useless streams beforehand. The Prefix Path Stream (PPS) partition scheme...
Bo Chen, Tok Wang Ling, M. Tamer Özsu, Zhenzh...
VLDB
2001
ACM
148views Database» more  VLDB 2001»
14 years 3 months ago
Indexing and Querying XML Data for Regular Path Expressions
With the advent of XML as a standard for data representation and exchange on the Internet, storing and querying XML data becomes more and more important. Several XML query languag...
Quanzhong Li, Bongki Moon
DBKDA
2010
IEEE
169views Database» more  DBKDA 2010»
14 years 4 months ago
XLeaf: Twig Evaluation with Skipping Loop Joins and Virtual Nodes
Abstract—XML indexing and search has become an important topic, and twig joins are key building blocks in XML search systems. This paper describes a novel approach using a nested...
Nils Grimsmo, Truls Amundsen Bjørklund, &Os...
CIKM
2004
Springer
14 years 4 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