ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Digital Library logoTake a look at the new version of this page: [ beta version ]. Tell us what you think.
Ranking in Spatial Databases
Source Lecture Notes In Computer Science; Vol. 951 archive
Proceedings of the 4th International Symposium on Advances in Spatial Databases table of contents
Pages: 83 - 95  
Year of Publication: 1995
ISBN:3-540-60159-7
Authors
Gisli R. Hjaltason
Hanan Samet
Publisher
Springer-Verlag  London, UK
Bibliometrics
Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Citation Count: 75
Additional Information:

cited by   collaborative colleagues  

Tools and Actions: Review this Article  

CITED BY  75
Thomas Seidl , Hans-Peter Kriegel, Optimal multi-step k-nearest neighbor search, ACM SIGMOD Record, v.27 n.2, p.154-165, June 1998
Stefan Berchtold , Christian Böhm , Daniel A. Keim , Hans-Peter Kriegel, A cost model for nearest neighbor search in high-dimensional data space, Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.78-86, May 11-15, 1997, Tucson, Arizona, United States
Gísli R. Hjaltason , Hanan Samet, Incremental distance join algorithms for spatial databases, ACM SIGMOD Record, v.27 n.2, p.237-248, June 1998
Yasushi Sakurai , Masatoshi Yoshikawa , Shunsuke Uemura , Haruhiko Kojima, The subspace coding method: a new indexing scheme for high-dimensional data, Proceedings of the ninth international conference on Information and knowledge management, p.210-218, November 06-11, 2000, McLean, Virginia, United States
Eamonn Keogh , Kaushik Chakrabarti , Michael Pazzani , Sharad Mehrotra, Locally adaptive dimensionality reduction for indexing large time series databases, ACM SIGMOD Record, v.30 n.2, p.151-162, June 2001
Andreas Henrich, Adapting a spatial access structure for document representations in vector space, Proceedings of the fifth international conference on Information and knowledge management, p.19-26, November 12-16, 1996, Rockville, Maryland, United States
Hanan Samet, General research issues in multimedia database systems, ACM Computing Surveys (CSUR), v.27 n.4, p.630-632, Dec. 1995
Gísli R. Hjaltason , Hanan Samet, Distance browsing in spatial databases, ACM Transactions on Database Systems (TODS), v.24 n.2, p.265-318, June 1999
Hongzhou Liu , Amit Singhee , Rob A. Rutenbar , L. Richard Carley, Remembrance of circuits past: macromodeling by data mining in large analog design spaces, Proceedings of the 39th conference on Design automation, June 10-14, 2002, New Orleans, Louisiana, USA
Christian Böhm, A cost model for query processing in high dimensional data spaces, ACM Transactions on Database Systems (TODS), v.25 n.2, p.129-178, June 2000
R. Kurniawati , J. S. Jin , J. A. Shepherd, An efficient nearest-neighbour search while varying Euclidean metrics, Proceedings of the sixth ACM international conference on Multimedia, p.411-418, September 13-16, 1998, Bristol, United Kingdom
Stefan Berchtold , Christian Böhm , Bernhard Braunmüller , Daniel A. Keim , Hans-Peter Kriegel, Fast parallel similarity search in multimedia databases, ACM SIGMOD Record, v.26 n.2, p.1-12, June 1997
Edgar Chávez , Gonzalo Navarro , Ricardo Baeza-Yates , José Luis Marroquín, Searching in metric spaces, ACM Computing Surveys (CSUR), v.33 n.3, p.273-321, September 2001
Christian Böhm , Stefan Berchtold , Daniel A. Keim, Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases, ACM Computing Surveys (CSUR), v.33 n.3, p.322-373, September 2001
Hyoseop Shin , Bongki Moon , Sukho Lee, Adaptive multi-stage distance join processing, ACM SIGMOD Record, v.29 n.2, p.343-354, June 2000
Kaushik Chakrabarti , Eamonn Keogh , Sharad Mehrotra , Michael Pazzani, Locally adaptive dimensionality reduction for indexing large time series databases, ACM Transactions on Database Systems (TODS), v.27 n.2, p.188-228, June 2002
Stefan Berchtold , Christian Böhm , Hans-Peter Kriegal, The pyramid-technique: towards breaking the curse of dimensionality, ACM SIGMOD Record, v.27 n.2, p.142-153, June 1998
Ravi Kanth V Kothuri , Siva Ravada , Daniel Abugov, Quadtree and R-tree indexes in oracle spatial: a comparison using GIS data, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
Solomon Atnafu , Lionel Brunie , Harald Kosch, Similarity-based algebra for multimedia database systems, Proceedings of the 12th Australasian database conference, p.115-122, January 29-February 01, 2001, Queensland, Australia
Hyoseop Shin , Bongki Moon , Sukho Lee, Adaptive and Incremental Processing for Distance Join Queries, IEEE Transactions on Knowledge and Data Engineering, v.15 n.6, p.1561-1578, November 2003
A. Belussi , E. Bertino , B. Catania, Using spatial data access structures for filtering nearest neighbor queries, Data & Knowledge Engineering, v.40 n.1, p.1-31, January 2002
Ertem Tuncel , Hakan Ferhatosmanoglu , Kenneth Rose, VQ-index: an index structure for similarity searching in multimedia databases, Proceedings of the tenth ACM international conference on Multimedia, December 01-06, 2002, Juan-les-Pins, France
Yasushi Sakurai , Masatoshi Yoshikawa , Shunsuke Uemura, Spatial indexing by virtual bounding rectangles for high-dimensional data, Information organization and databases: foundations of data organization, Kluwer Academic Publishers, Norwell, MA, 2000
Amit Singh , Hakan Ferhatosmanoglu , Ali Şaman Tosun, High dimensional reverse nearest neighbor queries, Proceedings of the twelfth international conference on Information and knowledge management, November 03-08, 2003, New Orleans, LA, USA
Frantivsek Brabec , Hanan Samet , Cemal Yilmaz, VASCO: visualizing and animating spatial constructs and operations, Proceedings of the nineteenth annual symposium on Computational geometry, June 08-10, 2003, San Diego, California, USA
Lars Arge, External memory data structures, Handbook of massive data sets, Kluwer Academic Publishers, Norwell, MA, 2002
Flip Korn , Bernd-Uwe Pagel , Christos Faloutsos, On the 'Dimensionality Curse' and the 'Self-Similarity Blessing', IEEE Transactions on Knowledge and Data Engineering, v.13 n.1, p.96-111, January 2001
Mihael Ankerst , Hans-Peter Kriegel , Thomas Seidl, A Multistep Approach for Shape Similarity Search in Image Databases, IEEE Transactions on Knowledge and Data Engineering, v.10 n.6, p.996-1004, November 1998
Giuseppe Amato , Fausto Rabitti , Pasquale Savino , Pavel Zezula, Region proximity in metric spaces and its use for approximate similarity search, ACM Transactions on Information Systems (TOIS), v.21 n.2, p.192-227, April 2003
Gisli R. Hjaltason , Hanan Samet, Index-driven similarity search in metric spaces, ACM Transactions on Database Systems (TODS), v.28 n.4, p.517-580, December 2003
Michael Ortega , Kaushik Chakrabarti , Sharad Mehrotra, Efficient evaluation of relevance feedback for multidimensional all-pairs retrieval, Proceedings of the 2003 ACM symposium on Applied computing, March 09-12, 2003, Melbourne, Florida
Thomas Schwarz , Markus Iofcea , Matthias Grossmann , Nicola Hönle , Daniela Nicklas , Bernhard Mitschang, On efficiently processing nearest neighbor queries in a loosely coupled set of data sources, Proceedings of the 12th annual ACM international workshop on Geographic information systems, November 12-13, 2004, Washington DC, USA
Hanan Samet , Aya Soffer, MARCO: MAp Retrieval by COntent, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.18 n.8, p.783-798, August 1996
Claudio Esperança , Hanan Samet, Experience with SAND-Tcl: a scripting tool for spatial databases, Proceedings of the 2000 annual national conference on Digital government research, p.1-24, May 15-17, 2000
Bernhard Braunmüller , Martin Ester , Hans-Peter Kriegel , Jörg Sander, Multiple Similarity Queries: A Basic DBMS Operation for Mining in Metric Databases, IEEE Transactions on Knowledge and Data Engineering, v.13 n.1, p.79-95, January 2001
Rui Zhang , Panos Kalnis , Beng Chin Ooi , Kian-Lee Tan, Generalized multidimensional data mapping and query processing, ACM Transactions on Database Systems (TODS), v.30 n.3, p.661-697, September 2005
Sören Balko , Ingo Schmitt , Gunter Saake, The Active Vertice method: a performant filtering approach to high-dimensional indexing, Data & Knowledge Engineering, v.51 n.3, p.369-397, December 2004
Baihua Zheng , Wang-Chien Lee , Dik Lun Lee, Spatial queries in wireless broadcast systems, Wireless Networks, v.10 n.6, p.723-736, November 2004
Christian A. Lang , Yuan-Chi Chang , John R. Smith, Making the Threshold Algorithm Access Cost Aware, IEEE Transactions on Knowledge and Data Engineering, v.16 n.10, p.1297-1301, October 2004
Christian Böhm , Stefan Berchtold , Hans-Peter Kriegel , Urs Michel, Multidimensional Index Structures in Relational Databases, Journal of Intelligent Information Systems, v.15 n.1, p.51-70, July—Aug. 2000
Gísli R. Hjaltason , Hanan Samet, Properties of Embedding Methods for Similarity Searching in Metric Spaces, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.25 n.5, p.530-549, May 2003
Isaac Weiss , Manjit Ray, Model-Based Recognition of 3D Objects from Single Images, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.23 n.2, p.116-128, February 2001
Stefan Berchtold , Daniel A. Keim , Hans-Peter Kriegel , Thomas Seidl, Indexing the Solution Space: A New Technique for Nearest Neighbor Search in High-Dimensional Space, IEEE Transactions on Knowledge and Data Engineering, v.12 n.1, p.45-57, January 2000
Kaushik Chakrabarti , Michael Ortega-Binderberger , Sharad Mehrotra , Kriengkrai Porkaew, Evaluating Refined Queries in Top-k Retrieval Systems, IEEE Transactions on Knowledge and Data Engineering, v.16 n.2, p.256-270, February 2004
Chen Li , Edward Chang , Hector Garcia-Molina , Gio Wiederhold, Clustering for Approximate Similarity Search in High-Dimensional Spaces, IEEE Transactions on Knowledge and Data Engineering, v.14 n.4, p.792-808, July 2002
Jagan Sankaranarayanan , Houman Alborzi , Hanan Samet, Efficient query processing on spatial networks, Proceedings of the 13th annual ACM international workshop on Geographic information systems, November 04-05, 2005, Bremen, Germany
Ying Feng , Divyakant Agrawal , Amr El Abbadi , Ambuj Singh, Scalable ranking for preference queries, Proceedings of the 14th ACM international conference on Information and knowledge management, October 31-November 05, 2005, Bremen, Germany
Ingo Schmitt , Sören Balko, Filter ranking in high-dimensional space, Data & Knowledge Engineering, v.56 n.3, p.245-286, March 2006
A. Corral , Y. Manolopoulos , Y. Theodoridis , M. Vassilakopoulos, Algorithms for processing K-closest-pair queries in spatial databases, Data & Knowledge Engineering, v.49 n.1, p.67-104, 1 April 2004
Hans-Peter Kriegel , Thomas Seidl, Approximation-Based Similarity Search for 3-D Surface Segments, Geoinformatica, v.2 n.2, p.113-147, June 1998
Wook-Shin Han , Jinsoo Lee , Yang-Sae Moon , Haifeng Jiang, Ranked subsequence matching in time-series databases, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
Jagan Sankaranarayanan , Houman Alborzi , Hanan Samet, Distance join queries on spatial networks, Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems, November 10-11, 2006, Arlington, Virginia, USA
Nick Koudas , Beng Chin Ooi , Kian-Lee Tan , Rui Zhang, Approximate NN queries on streams with guaranteed error/performance bounds, Proceedings of the Thirtieth international conference on Very large data bases, p.804-815, August 31-September 03, 2004, Toronto, Canada
Laurent Amsaleg , Patrick Gros , Sid-Ahmed Berrani, Robust Object Recognition in Images and the Related Database Problems, Multimedia Tools and Applications, v.23 n.3, p.221-235, August 2004
Aya Soffer , Hanan Samet, Integrating symbolic images into a multimedia database system using classification and abstraction approaches, The VLDB Journal — The International Journal on Very Large Data Bases, v.7 n.4, p.253-274, December 1998
Yasushi Sakurai , Masatoshi Yoshikawa , Shunsuke Uemura , Haruhiko Kojima, Spatial indexing of high-dimensional data based on relative approximation, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.2, p.93-108, October 2002
Alexandros Nanopoulos , Yannis Manolopoulos, Efficient similarity search for market basket data, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.2, p.138-152, October 2002
Yasushi Sakurai , Masatoshi Yoshikawa , Shunsuke Uemura , Haruhiko Kojima, The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation, Proceedings of the 26th International Conference on Very Large Data Bases, p.516-526, September 10-14, 2000
Ioana Stanoi , Mirek Riedewald , Divyakant Agrawal , Amr El Abbadi, Discovery of Influence Sets in Frequently Updated Databases, Proceedings of the 27th International Conference on Very Large Data Bases, p.99-108, September 11-14, 2001
Thomas Seidl , Hans-Peter Kriegel, Efficient User-Adaptable Similarity Search in Large Multimedia Databases, Proceedings of the 23rd International Conference on Very Large Data Bases, p.506-515, August 25-29, 1997
Roger Weber , Hans-Jörg Schek , Stephen Blott, A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces, Proceedings of the 24rd International Conference on Very Large Data Bases, p.194-205, August 24-27, 1998
Klemens Böhm , Michael Mlivoncic , Hans-Jörg Schek , Roger Weber, Fast Evaluation Techniques for Complex Similarity Queries, Proceedings of the 27th International Conference on Very Large Data Bases, p.211-220, September 11-14, 2001
Mihael Ankerst , Bernhard Braunmüller , Hans-Peter Kriegel , Thomas Seidl, Improving Adaptable Similarity Query Processing by Using Approximations, Proceedings of the 24rd International Conference on Very Large Data Bases, p.206-217, August 24-27, 1998
Yasushi Sakurai , Masatoshi Yoshikawa , Ryoji Kataoka , Shunsuke Uemura, Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation, Proceedings of the 27th International Conference on Very Large Data Bases, p.231-240, September 11-14, 2001
Yi Fang , Marc Friedman , Giri Nair , Michael Rys , Ana-Elisa Schmid, Spatial indexing in microsoft SQL server 2008, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada
Michael Gibas , Ning Zheng , Hakan Ferhatosmanoglu, A general framework for modeling and processing optimization queries, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
Hanan Samet, A sorting approach to indexing spatial data, ACM SIGGRAPH 2008 classes, August 11-15, 2008, Los Angeles, California
Hans-Peter Kriegel , Peer Kröger , Peter Kunath , Matthias Renz , Tim Schmidt, Proximity queries in large traffic networks, Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems, November 07-09, 2007, Seattle, Washington
Christoph Brochhaus , Thomas Seidl, IndeGS: index supported graphics data server for CFD data postprocessing, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
Alexander Thomasian , Lijuan Zhang, Persistent clustered main memory index for accelerating k-NN queries on high dimensional datasets, Multimedia Tools and Applications, v.38 n.2, p.253-270, June 2008
Alexander Thomasian , Yue Li , Lijuan Zhang, Optimal subspace dimensionality for k-nearest-neighbor queries on clustered and dimensionality reduced datasets with SVD, Multimedia Tools and Applications, v.40 n.2, p.241-259, November 2008
Humberto L. Razente , Maria Camila N. Barioni , Agma Juci M. Traina , Christos Faloutsos , Caetano Traina, Jr., A novel optimization approach to efficiently process aggregate similarity queries in metric access methods, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA
Sarana Nutanong , Rui Zhang , Egemen Tanin , Lars Kulik, The V*-Diagram: a query-dependent approach to moving KNN queries, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
Benjamin Bustos , Gonzalo Navarro, Improving the space cost of k-NN search in metric spaces by using distance estimators, Multimedia Tools and Applications, v.41 n.2, p.215-233, January 2009
Xiaoning Qian , Hemant D. Tagare, Adapting indexing trees to data distribution in feature spaces, Computer Vision and Image Understanding, v.114 n.1, p.111-124, January, 2010
Collaborative Colleagues:
Gisli R. Hjaltason: colleagues
Hanan Samet: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2010 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player