Sciweavers

353 search results - page 13 / 71
» Processing Top-k Join Queries
Sort
View
ICDE
2003
IEEE
120views Database» more  ICDE 2003»
14 years 9 months ago
PBiTree Coding and Efficient Processing of Containment Joins
This paper addresses issues related to containment join processing in tree-structured data such as XML documents. A containment join takes two sets of XML node elements as input a...
Wei Wang 0011, Haifeng Jiang, Hongjun Lu, Jeffrey ...
CIKM
2009
Springer
13 years 12 months ago
Scalable indexing of RDF graphs for efficient join processing
Current approaches to RDF graph indexing suffer from weak data locality, i.e., information regarding a piece of data appears in multiple locations, spanning multiple data structur...
George H. L. Fletcher, Peter W. Beck
SIGMOD
2007
ACM
106views Database» more  SIGMOD 2007»
14 years 8 months ago
Massively multi-query join processing in publish/subscribe systems
There has been much recent interest in XML publish/subscribe systems. Some systems scale to thousands of concurrent queries, but
Mingsheng Hong, Alan J. Demers, Johannes Gehrke, C...
ICDE
2008
IEEE
132views Database» more  ICDE 2008»
14 years 9 months ago
The Space Complexity of Processing XML Twig Queries Over Indexed Documents
Abstract-- Current twig join algorithms incur high memory costs on queries that involve child-axis nodes. In this paper we provide an analytical explanation for this phenomenon. In...
Mirit Shalem, Ziv Bar-Yossef
TOOLS
1999
IEEE
14 years 6 days ago
Optimizing Object-Oriented Collection Join Queries through Path Traversals
Path traversals have been recognized as one of the strengths of object-oriented query processing as object retrieval can be carried out through pointer navigation. Apart from path...
David Taniar