Sciweavers

92 search results - page 4 / 19
» Conjunctive Query Evaluation by Search Tree Revisited
Sort
View
101
Voted
COMPGEOM
2010
ACM
15 years 5 months ago
Optimal partition trees
We revisit one of the most fundamental classes of data structure problems in computational geometry: range searching. Back in SoCG’92, Matouˇsek gave a partition tree method fo...
Timothy M. Chan
122
Voted
ICDT
2012
ACM
226views Database» more  ICDT 2012»
13 years 2 months ago
Factorised representations of query results: size bounds and readability
We introduce a representation system for relational data based on algebraic factorisation using distributivity of product over union and commutativity of product and union. We giv...
Dan Olteanu, Jakub Zavodny
119
Voted
ICDE
2010
IEEE
288views Database» more  ICDE 2010»
16 years 6 days ago
Fast In-Memory XPath Search using Compressed Indexes
A large fraction of an XML document typically consists of text data. The XPath query language allows text search via the equal, contains, and starts-with predicates. Such predicate...
Diego Arroyuelo, Francisco Claude, Sebastian Manet...
109
Voted
EDBT
2004
ACM
147views Database» more  EDBT 2004»
16 years 17 days ago
Projection Pushing Revisited
The join operation, which combines tuples from multiple relations, is the most fundamental and, typically, the most expensive operation in database queries. The standard approach t...
Benjamin J. McMahan, Guoqiang Pan, Patrick Porter,...
107
Voted
SEMWEB
2010
Springer
14 years 10 months ago
Using Reformulation Trees to Optimize Queries over Distributed Heterogeneous Sources
Abstract. In order to effectively and quickly answer queries in environments with distributed RDF/OWL, we present a query optimization algorithm to identify the potentially relevan...
Yingjie Li, Jeff Heflin