Gísli R. Hjaltason, Hanan Samet  Home/Search
Context Related
| umd.edu/~hjs/pubs/incnear.ps umd.edu/users/grh/incnear.ps umd.edu/users/hjs/pubs/incnear.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: umd.edu/~hjs/pubs (more) From: umd.edu/users/grh/ (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . An algorithm for ranking spatial objects according to increasing distance from a query object is introduced and analyzed. The algorithm makes use of a hierarchical spatial data structure. The intended application area is a database environment, where the spatial data structure serves as an index. The algorithm is incremental in the sense that objects are reported one by one, so that a query processor can use the algorithm in a pipelined fashion for complex queries involving proximity. It is... (Update)
Cited by: More
Algorithms for Processing K-closest-pair Queries.. - Corral.. (2004) (Correct)
Unknown - Segments Of The (Correct)
High-Dimensional Access Methods for Efficient Similarity.. - Moënne-Loccoz (2005) (Correct)
Active bibliography (related documents): More All
0.4: Ranking in Spatial Databases - Gsli Hjaltason And (1995) (Correct)
0.3: Distance Browsing in Spatial Databases - Hjaltason, Samet (1999) (Correct)
0.2: Speeding up Bulk-Loading of Quadtrees - Hjaltason, Samet, Sussmann (1997) (Correct)
Similar documents based on text: More All
0.1: Bones, Bombs and Break Points: The Geography of Economic.. - Davis, Weinstein (2001) (Correct)
0.1: The 9-Intersection: Formalism And Its Use For.. - Egenhofer, Mark, (eds.) (1994) (Correct)
0.1: Calibrating The Meanings Of Spatial Predicates From Natural.. - Mark, Egenhofer (1994) (Correct)
Related documents from co-citation: More All
49: Nearest neighbor queries - Roussopoulos, Kelley et al. - 1995
49: trees: A dynamic index structure for spatial searching (context) - Guttman - 1984
32: Similarity indexing with the ss-tree (context) - White, Jain - 1996
BibTeX entry: (Update)
G. R. Hjaltason and H. Samet. Ranking in spatial databases. In M. J. Egenhofer and J. R. Herring, editors, Advances in Spatial Databases --- Fourth International Symposium, SSD'95, pages 83--95, Portland, ME, August 1995. (Also Springer-Verlag Lecture Notes in Computer Science 951). http://citeseer.ist.psu.edu/hjaltason95ranking.html More
@inproceedings{ hjaltason95ranking,
author = "Gisli R. Hjaltason and Hanan Samet",
title = "Ranking in Spatial Databases",
booktitle = "Symposium on Large Spatial Databases",
pages = "83-95",
year = "1995",
url = "citeseer.ist.psu.edu/hjaltason95ranking.html" }
Citations (may not include all citations):765 trees: a dynamic index structure for spatial searching (context) - Guttman - 1984
666 The Design and Analysis of Spatial Data Structures (context) - Samet - 1990
266 An optimal algorithm for approximate nearest neighbor search.. - Arya, Mount et al. - 1994
229 Applications of Spatial Data Structures: Computer Graphics (context) - Samet - 1990
193 Nearest neighbor queries - Roussopoulos, Kelley et al. - 1995
130 tree: a search structure for large multidimensional dynamic .. (context) - Robinson - 1981
32 Extending a DBMS with spatial operations (context) - Aref, Samet - 1991
23 Efficient processing of spatial queries in line segment data.. - Hoel, Samet - 1991
18 An analysis of rule indexing implementations in data base sy.. (context) - Stonebraker, Sellis et al. - 1986
18 Neighbor finding techniques for images represented by quadtr.. (context) - Samet - 1982
16 A population analysis for hierarchical data structures (context) - Nelson, Samet - 1987
14 Uniquely reporting spatial objects: yet another operation fo.. (context) - Aref, Samet - 1992
6 A probabilistic analysis of trie-based sorting of large coll.. - Lindenbaum, Samet - 1995
4 Short algorithms for space-filling curves (context) - Goldschlager - 1981
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.umd.edu/~hjs/pubs.html): More
Efficient Window Block Retrieval in Quadtree-Based Spatial.. - Aref, Samet (1996) (Correct)
Benchmarking Spatial Join Operations with Spatial Output - Hoel, Samet (1998) (Correct)
Integrating Symbolic Images into a Multimedia Database System.. - Soffer, Samet (1998) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC