Sciweavers

1091 search results - page 81 / 219
» Approximation in Databases
Sort
View
138
Voted
BIOINFORMATICS
2011
14 years 6 months ago
RINQ: Reference-based Indexing for Network Queries
We consider the problem of similarity queries in biological network databases. Given a database of networks, similarity query returns all the database networks whose similarity (i...
Günhan Gülsoy, Tamer Kahveci
214
Voted
ICDE
2007
IEEE
140views Database» more  ICDE 2007»
16 years 3 months ago
Selecting Stars: The k Most Representative Skyline Operator
Skyline computation has many applications including multi-criteria decision making. In this paper, we study the problem of selecting k skyline points so that the number of points,...
Xuemin Lin, Yidong Yuan, Qing Zhang, Ying Zhang
224
Voted
ICDE
2001
IEEE
111views Database» more  ICDE 2001»
16 years 3 months ago
Overcoming Limitations of Sampling for Aggregation Queries
We study the problem of approximately answering aggregation queries using sampling. We observe that uniform sampling performs poorly when the distribution of the aggregated attrib...
Surajit Chaudhuri, Gautam Das, Mayur Datar, Rajeev...
207
Voted
SIGMOD
2005
ACM
116views Database» more  SIGMOD 2005»
16 years 2 months ago
ProDA: a suite of web-services for progressive data analysis
Online Scientific Applications (OSA) require statistical analysis of large multidimensional datasets. Towards this end, we have designed and developed a data storage and retrieval...
Mehrdad Jahangiri, Cyrus Shahabi
SSD
2005
Springer
116views Database» more  SSD 2005»
15 years 8 months ago
PA-Tree: A Parametric Indexing Scheme for Spatio-temporal Trajectories
Abstract. Many new applications involving moving objects require the collection and querying of trajectory data, so efficient indexing methods are needed to support complex spatio...
Jinfeng Ni, Chinya V. Ravishankar