Sciweavers

565 search results - page 71 / 113
» Multiple Range Query Optimization in Spatial Databases
Sort
View
ICDE
1997
IEEE
114views Database» more  ICDE 1997»
15 years 11 months ago
Modeling Multidimensional Databases
We propose a data model and a few algebraic operations that provide semantic foundation to multidimensional databases. The distinguishing feature of the proposed model is the symm...
Rakesh Agrawal, Ashish Gupta, Sunita Sarawagi
93
Voted
SIGMOD
2004
ACM
166views Database» more  SIGMOD 2004»
15 years 9 months ago
Fast Computation of Database Operations using Graphics Processors
We present new algorithms on commodity graphics processors to perform fast computation of several common database operations. Specifically, we consider operations such as conjunct...
Naga K. Govindaraju, Brandon Lloyd, Wei Wang 0010,...
WWW
2008
ACM
15 years 10 months ago
SPARQL basic graph pattern optimization using selectivity estimation
In this paper, we formalize the problem of Basic Graph Pattern (BGP) optimization for SPARQL queries and main memory graph implementations of RDF data. We define and analyze the c...
Markus Stocker, Andy Seaborne, Abraham Bernstein, ...
VLDB
1999
ACM
124views Database» more  VLDB 1999»
15 years 1 months ago
Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System
An important issue for federated systems of diverse data sources is optimizing cross-source queries, without building knowledge of individual sources into the optimizer. This pape...
Mary Tork Roth, Fatma Ozcan, Laura M. Haas
EDBT
2006
ACM
129views Database» more  EDBT 2006»
15 years 9 months ago
Efficient Quantile Retrieval on Multi-dimensional Data
Given a set of N multi-dimensional points, we study the computation of -quantiles according to a ranking function F, which is provided by the user at runtime. Specifically, F compu...
Man Lung Yiu, Nikos Mamoulis, Yufei Tao