Sciweavers

4850 search results - page 151 / 970
» Approximate Data Structures with Applications
Sort
View
110
Voted
ICDE
2010
IEEE
262views Database» more  ICDE 2010»
16 years 18 days ago
Approximate String Search in Spatial Databases
Abstract-- This work presents a novel index structure, MHRtree, for efficiently answering approximate string match queries in large spatial databases. The MHR-tree is based on the ...
Bin Yao, Feifei Li, Marios Hadjieleftheriou, Kun H...
ESA
2007
Springer
188views Algorithms» more  ESA 2007»
15 years 7 months ago
Fast and Compact Oracles for Approximate Distances in Planar Graphs
We present an experimental evaluation of an approximate distance oracle recently suggested by Thorup [1] for undirected planar graphs. The oracle uses the existence of graph separa...
Laurent Flindt Muller, Martin Zachariasen
111
Voted
FSS
2007
67views more  FSS 2007»
15 years 24 days ago
Interval estimations of global weights in AHP by upper approximation
In Analytic Hierarchy Process (AHP) structured hierarchically as several criteria and alternatives, the priority of an alternative is obtained by using the pairwise comparisons ba...
Tomoe Entani, Hideo Tanaka
94
Voted
SNPD
2003
15 years 2 months ago
Incomplete Information Processing for Optimization of Distributed Applications
This paper focuses on non-strict processing, optimization, and partial evaluation of MPI programs which use incremental data structures (ISs). We describe the design and implement...
Alfredo Cristóbal-Salas, Andrei Tchernykh, ...
VLDB
2004
ACM
127views Database» more  VLDB 2004»
16 years 1 months ago
Querying high-dimensional data in single-dimensional space
In this paper, we propose a new tunable index scheme, called iMinMax(), that maps points in highdimensional spaces to single-dimensional values determined by their maximum or minim...
Cui Yu, Stéphane Bressan, Beng Chin Ooi, Kian-Lee...