Sciweavers

623 search results - page 86 / 125
» An Empirical Study of Query Specificity
Sort
View
ICDE
1997
IEEE
114views Database» more  ICDE 1997»
14 years 10 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
VLDB
2009
ACM
159views Database» more  VLDB 2009»
14 years 9 months ago
Anytime measures for top-k algorithms on exact and fuzzy data sets
Top-k queries on large multi-attribute data sets are fundamental operations in information retrieval and ranking applications. In this article, we initiate research on the anytime ...
Benjamin Arai, Gautam Das, Dimitrios Gunopulos, Ni...
WSDM
2010
ACM
199views Data Mining» more  WSDM 2010»
14 years 6 months ago
A Sketch-Based Distance Oracle for Web-Scale Graphs
We study the fundamental problem of computing distances between nodes in large graphs such as the web graph and social networks. Our objective is to be able to answer distance que...
Atish Das Sarma, Sreenivas Gollapudi, Marc Najork,...
SODA
2010
ACM
181views Algorithms» more  SODA 2010»
14 years 6 months ago
On the Cell Probe Complexity of Dynamic Membership
We study the dynamic membership problem, one of the most fundamental data structure problems, in the cell probe model with an arbitrary cell size. We consider a cell probe model e...
KE YI, QIN ZHANG
ICWE
2004
Springer
14 years 2 months ago
A Scalable Component-Based Architecture for Online Services of Library Catalogs
Abstract. In recent years, more and more publications and material for studying and teaching, e. g. for Web-based teaching (WBT), appear "online" and digital libraries ar...
Marcus Flehmig