Sciweavers

353 search results - page 13 / 71
» Processing Top-k Join Queries
Sort
View
ICDE
2003
IEEE
120views Database» more  ICDE 2003»
16 years 3 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
15 years 5 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
163
Voted
SIGMOD
2007
ACM
106views Database» more  SIGMOD 2007»
16 years 2 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»
16 years 3 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
15 years 6 months 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