Sciweavers

3319 search results - page 376 / 664
» Type Theoretical Databases
Sort
View
PODS
2006
ACM
122views Database» more  PODS 2006»
16 years 3 months ago
Space- and time-efficient deterministic algorithms for biased quantiles over data streams
Skew is prevalent in data streams, and should be taken into account by algorithms that analyze the data. The problem of finding "biased quantiles"-- that is, approximate...
Graham Cormode, Flip Korn, S. Muthukrishnan, Dives...
EDBT
2002
ACM
139views Database» more  EDBT 2002»
16 years 3 months ago
Aggregate Processing of Planar Points
Abstract. Aggregate window queries return summarized information about objects that fall inside a query rectangle (e.g., the number of objects instead of their concrete ids). Tradi...
Yufei Tao, Dimitris Papadias, Jun Zhang
128
Voted
EDBT
2004
ACM
133views Database» more  EDBT 2004»
16 years 3 months ago
HOPI: An Efficient Connection Index for Complex XML Document Collections
In this paper we present HOPI, a new connection index for XML documents based on the concept of the 2?hop cover of a directed graph introduced by Cohen et al. In contrast to most o...
Ralf Schenkel, Anja Theobald, Gerhard Weikum
137
Voted
EDBT
2004
ACM
131views Database» more  EDBT 2004»
16 years 3 months ago
Declustering Two-Dimensional Datasets over MEMS-Based Storage
Due to the large difference between seek time and transfer time in current disk technology, it is advantageous to perform large I/O using a single sequential access rather than mu...
Hailing Yu, Divyakant Agrawal, Amr El Abbadi
EDBT
2006
ACM
172views Database» more  EDBT 2006»
16 years 3 months ago
Fast Query Point Movement Techniques with Relevance Feedback for Content-Based Image Retrieval
Abstract. Target search in content-based image retrieval (CBIR) systems refers to finding a specific (target) image such as a particular registered logo or a specific historical ph...
Danzhou Liu, Kien A. Hua, Khanh Vu, Ning Yu