Sciweavers

785 search results - page 129 / 157
» Efficient Processing of Top-k Queries in Uncertain Databases
Sort
View
DKE
1998
88views more  DKE 1998»
15 years 5 months ago
Temporal Grid File: A File Structure for Interval Data
Disk I/O is a major bottleneck for query processing in database applications. This bottleneck is especially a problem for temporal databases because of their large size. Reduction...
Chiang Lee, Te-Ming Tseng
GIS
2006
ACM
16 years 6 months ago
Exploiting a page-level upper bound for multi-type nearest neighbor queries
Given a query point and a collection of spatial features, a multi-type nearest neighbor (MTNN) query finds the shortest tour for the query point such that only one instance of eac...
Xiaobin Ma, Shashi Shekhar, Hui Xiong, Pusheng Zha...
156
Voted
IDEAS
2000
IEEE
96views Database» more  IDEAS 2000»
15 years 10 months ago
A Cost Function for Uniformly Partitioned UB-Trees
Most operations of the relational algebra or SQL - like projection with duplicate elimination, join, ordering, group by and aggregations - are efficiently processed using a sorted...
Volker Markl, Rudolf Bayer
ICDE
2006
IEEE
178views Database» more  ICDE 2006»
16 years 7 months ago
Characterizing and Exploiting Reference Locality in Data Stream Applications
In this paper, we investigate a new approach to process queries in data stream applications. We show that reference locality characteristics of data streams could be exploited in ...
Feifei Li, Ching Chang, George Kollios, Azer Besta...
ICIP
2002
IEEE
16 years 7 months ago
A new and simple shape descriptor based on a non-parametric multiscale model
In this paper, we present a new and robust shape descriptor, which can be efficiently used to quickly prune a search for similar shapes in a large image database. The proposed sha...
Max Mignotte