Sciweavers

995 search results - page 38 / 199
» Optimization of Complex Nested Queries in Relational Databas...
Sort
View
SSD
2001
Springer
94views Database» more  SSD 2001»
15 years 6 months ago
Selectivity Estimation of Complex Spatial Queries
Several studies have focused on the efficient processing of simple spatial query types such as selections and spatial joins. Little work, however, has been done towards the optimiz...
Nikos Mamoulis, Dimitris Papadias
EDBT
2008
ACM
122views Database» more  EDBT 2008»
16 years 2 months ago
Mining all frequent projection-selection queries from a relational table
In this paper we study the problem of mining all frequent queries in a given database table, a problem known to be intractable even for conjunctive queries. We restrict our attent...
Tao-Yuan Jen, Dominique Laurent, Nicolas Spyratos
103
Voted
VLDB
2005
ACM
140views Database» more  VLDB 2005»
15 years 7 months ago
Complex Spatio-Temporal Pattern Queries
This paper introduces a novel type of query, what we name Spatio-temporal Pattern Queries (STP). Such a query specifies a spatiotemporal pattern as a sequence of distinct spatial...
Marios Hadjieleftheriou, George Kollios, Petko Bak...
109
Voted
SIGMOD
1996
ACM
132views Database» more  SIGMOD 1996»
15 years 6 months ago
Cost-Based Optimization for Magic: Algebra and Implementation
Magic sets rewriting is a well-known optimization heuristic for complex decision-support queries. There can be many variants of this rewriting even for a single query, which diffe...
Praveen Seshadri, Joseph M. Hellerstein, Hamid Pir...
228
Voted
ICDT
1995
ACM
105views Database» more  ICDT 1995»
15 years 5 months ago
Datalog Queries of Set Constraint Databases
Abstract. Extension of the relational database model to represent complex data has been a focus of much research in recent years. At the same time, an alternative extension of the ...
Peter Z. Revesz