Sciweavers

921 search results - page 40 / 185
» New Data Structures for Orthogonal Range Searching
Sort
View
SODA
2004
ACM
116views Algorithms» more  SODA 2004»
15 years 5 months ago
Retroactive data structures
We introduce a new data structuring paradigm in which operations can be performed on a data structure not only in the present but also in the past. In this new paradigm, called ret...
Erik D. Demaine, John Iacono, Stefan Langerman
ICDE
2009
IEEE
184views Database» more  ICDE 2009»
15 years 10 months ago
Scalable Keyword Search on Large Data Streams
Abstract— It is widely realized that the integration of information retrieval (IR) and database (DB) techniques provides users with a broad range of high quality services. A new ...
Lu Qin, Jeffrey Xu Yu, Lijun Chang, Yufei Tao
MASS
2010
159views Communications» more  MASS 2010»
15 years 1 months ago
Real-time indoor mapping for mobile robots with limited sensing
Abstract--Mapping and localization for indoor robotic navigation is a well-studied field. However, existing work largely relies on long range perceptive sensors in addition to the ...
Ying Zhang, Juan Liu, Gabriel Hoffmann, Mark Quill...
STOC
2006
ACM
138views Algorithms» more  STOC 2006»
16 years 4 months ago
Searching dynamic point sets in spaces with bounded doubling dimension
We present a new data structure that facilitates approximate nearest neighbor searches on a dynamic set of points in a metric space that has a bounded doubling dimension. Our data...
Richard Cole, Lee-Ad Gottlieb
KDD
2001
ACM
203views Data Mining» more  KDD 2001»
16 years 4 months ago
Ensemble-index: a new approach to indexing large databases
The problem of similarity search (query-by-content) has attracted much research interest. It is a difficult problem because of the inherently high dimensionality of the data. The ...
Eamonn J. Keogh, Selina Chu, Michael J. Pazzani