Sciweavers

6615 search results - page 44 / 1323
» Indexing Multiple Sets
Sort
View
PODS
1997
ACM
117views Database» more  PODS 1997»
15 years 4 months ago
On the Analysis of Indexing Schemes
We consider the problem of indexing general database workloads (combinations of data sets and sets of potential queries). We de ne a framework for measuring the eciency of an ind...
Joseph M. Hellerstein, Elias Koutsoupias, Christos...
ICDE
2007
IEEE
124views Database» more  ICDE 2007»
16 years 1 months ago
On MBR Approximation of Histories for Historical Queries: Expectations and Limitations
Traditional approaches for efficiently processing historical queries, where a history is a multidimensional timeseries, employ a two step filter-and-refine scheme. In the filter s...
Reza Sherkat, Davood Rafiei
COMAD
2008
15 years 1 months ago
Native Multidimensional Indexing in Relational Databases
In existing database systems there is a strong need for searching data according to many attributes. In commercial database platforms, the standard search over multiple attributes...
David Hoksza, Tomás Skopal
FOCS
1992
IEEE
15 years 3 months ago
Witnesses for Boolean Matrix Multiplication and for Shortest Paths
Abstract Summary of results The subcubic (O(n ) for < 3) algorithms to multiply Boolean matrices do not provide the witnesses; namely, they compute C = AB but if Cij = 1 they d...
Noga Alon, Zvi Galil, Oded Margalit, Moni Naor
SIGECOM
2003
ACM
92views ECommerce» more  SIGECOM 2003»
15 years 5 months ago
Multi-attribute exchange market: representation and indexing of orders
We present an automated exchange for trading complex goods, such as used cars, which allows traders to describe desirable purchases and sales by multiple attributes. The developed...
Eugene Fink, Josh Johnson, John Hershberger 0002