Sciweavers

1007 search results - page 35 / 202
» Worst-Case Optimal Algorithms for Parallel Query Processing
Sort
View
DEXA
2005
Springer
117views Database» more  DEXA 2005»
15 years 7 months ago
Efficient Processing of Ordered XML Twig Pattern
Finding all the occurrences of a twig pattern in an XML database is a core operation for efficient evaluation of XML queries. Holistic twig join algorithm has showed its superiorit...
Jiaheng Lu, Tok Wang Ling, Tian Yu, Changqing Li, ...
118
Voted
PVLDB
2008
136views more  PVLDB 2008»
15 years 1 months ago
Keyword query cleaning
Unlike traditional database queries, keyword queries do not adhere to predefined syntax and are often dirty with irrelevant words from natural languages. This makes accurate and e...
Ken Q. Pu, Xiaohui Yu
ICDE
2002
IEEE
147views Database» more  ICDE 2002»
16 years 3 months ago
Decoupled Query Optimization for Federated Database Systems
We study the problem of query optimization in federated relational database systems. The nature of federated databases explicitly decouples many aspects of the optimization proces...
Amol Deshpande, Joseph M. Hellerstein
136
Voted
EDBT
2004
ACM
155views Database» more  EDBT 2004»
16 years 2 months ago
Processing Unions of Conjunctive Queries with Negation under Limited Access Patterns
We study the problem of answering queries over sources with limited access patterns. The problem is to decide whether a given query Q is feasible, i.e., equivalent to an executable...
Alan Nash, Bertram Ludäscher
SIGMOD
1999
ACM
98views Database» more  SIGMOD 1999»
15 years 6 months ago
Integration of Spatial Join Algorithms for Processing Multiple Inputs
Several techniques that compute the join between two spatial datasets have been proposed during the last decade. Among these methods, some consider existing indices for the joined...
Nikos Mamoulis, Dimitris Papadias