Article

Free access

High-dimensional index structures database support for next decade's applications (tutorial)

Authors:

Stefan Berchtold,

Daniel A. KeimAuthors Info & Claims

SIGMOD '98: Proceedings of the 1998 ACM SIGMOD international conference on Management of data

Page 501

https://doi.org/10.1145/276304.276353

Published: 01 June 1998 Publication History

PDF eReader

Abstract

No abstract available.

Cited By

View all

Chatzigeorgakidis GKaragiorgou SAthanasiou SSkiadopoulos S(2018)FML-kNN: scalable machine learning on Big Data using k-nearest neighbor joinsJournal of Big Data10.1186/s40537-018-0115-x5:1Online publication date: 6-Feb-2018
https://doi.org/10.1186/s40537-018-0115-x
Pillai KSturlaugson LBanda JAngryk R(2013)Extending high-dimensional indexing techniques pyramid and iminmax(θ)Proceedings of the 29th British National conference on Big Data10.1007/978-3-642-39467-6_23(253-267)Online publication date: 8-Jul-2013
https://dl.acm.org/doi/10.1007/978-3-642-39467-6_23
Yu CZhang RHuang YXiong H(2010)High-dimensional kNN joins with incremental updatesGeoinformatica10.1007/s10707-009-0076-514:1(55-82)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.1007/s10707-009-0076-5
Show More Cited By

Index Terms

High-dimensional index structures database support for next decade's applications (tutorial)
1. Information systems
  1. Information retrieval
    1. Document representation
    2. Search engine architectures and scalability
      1. Search engine indexing
  2. Information systems applications
    1. Multimedia information systems

Recommendations

High-dimensional index structures database support for next decade's applications (tutorial)
The next decade of the database course: three decades speak to the next

Last year at SIGCSE'99, for the first time in recent memory, a Birds-of-Feather (BOF) session for Database educators was held. As some attendees noted, there had not been a Database education paper accepted for that or the previous SIGCSE meetings, ...
AutoCAD LT 2011 Tutorial

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGMOD '98: Proceedings of the 1998 ACM SIGMOD international conference on Management of data

June 1998

599 pages

ISBN:0897919955

DOI:10.1145/276304

Chairmen:
Laura Haas
IBM AlmadenResearch Center, San Jose, CA
,
Pamela Drew
Boeing Co.
,
Editors:
Ashutosh Tiwary
Boeing Co.; and Univ. of Washington, Seattle
,
Michael Franklin
Univ. of Maryland, College Park

ACM SIGMOD Record Volume 27, Issue 2
June 1998
595 pages
ISSN:0163-5808
DOI:10.1145/276305
Chairmen:
Laura Haas
IBM Almaden Research Center, San Jose, CA
,
Pamela Drew
Boeing Co.
,
Editor:
Ashutosh Tiwary
Boeing Co.; and Univ. of Washington, Seattle
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1998

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS98

Sponsor:

SIGMOD/PODS98: Special Interest Group on Management of Data

June 1 - 4, 1998

Washington, Seattle, USA

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
646
Total Downloads

Downloads (Last 12 months)38
Downloads (Last 6 weeks)9

Reflects downloads up to 20 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Chatzigeorgakidis GKaragiorgou SAthanasiou SSkiadopoulos S(2018)FML-kNN: scalable machine learning on Big Data using k-nearest neighbor joinsJournal of Big Data10.1186/s40537-018-0115-x5:1Online publication date: 6-Feb-2018
https://doi.org/10.1186/s40537-018-0115-x
Pillai KSturlaugson LBanda JAngryk R(2013)Extending high-dimensional indexing techniques pyramid and iminmax(θ)Proceedings of the 29th British National conference on Big Data10.1007/978-3-642-39467-6_23(253-267)Online publication date: 8-Jul-2013
https://dl.acm.org/doi/10.1007/978-3-642-39467-6_23
Yu CZhang RHuang YXiong H(2010)High-dimensional kNN joins with incremental updatesGeoinformatica10.1007/s10707-009-0076-514:1(55-82)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.1007/s10707-009-0076-5
Wang XSun J(2007)The Researching About Water and Ink Motion Model Based On Soil-Water Dynamics in Simulating for the Chinese PaintingProceedings of the Fourth International Conference on Image and Graphics10.1109/ICIG.2007.179(880-885)Online publication date: 22-Aug-2007
https://dl.acm.org/doi/10.1109/ICIG.2007.179
Gao LWang X(2005)Continuous Similarity-Based Queries on Streaming Time SeriesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2005.16117:10(1320-1332)Online publication date: 1-Oct-2005
https://dl.acm.org/doi/10.1109/TKDE.2005.161
Mao RXu WRamakrishnan SNuckolls GMiranker D(2005)On Optimizing Distance-Based Similarity Search for Biological DatabasesProceedings of the 2005 IEEE Computational Systems Bioinformatics Conference10.1109/CSB.2005.42(351-361)Online publication date: 8-Aug-2005
https://dl.acm.org/doi/10.1109/CSB.2005.42
Gao LYao ZWang XNicholas CGrossman DKalpakis KQureshi Svan Dissel HSeligman L(2002)Evaluating continuous nearest neighbor queries for streaming time series via pre-fetchingProceedings of the eleventh international conference on Information and knowledge management10.1145/584792.584872(485-492)Online publication date: 4-Nov-2002
https://dl.acm.org/doi/10.1145/584792.584872
Gao LWang XMoon BDeWitt DFranklin M(2002)Continually evaluating similarity-based pattern queries on a streaming time seriesProceedings of the 2002 ACM SIGMOD international conference on Management of data10.1145/564691.564734(370-381)Online publication date: 3-Jun-2002
https://dl.acm.org/doi/10.1145/564691.564734
Böhm CBerchtold SKeim D(2001)Searching in high-dimensional spacesACM Computing Surveys10.1145/502807.50280933:3(322-373)Online publication date: 1-Sep-2001
https://dl.acm.org/doi/10.1145/502807.502809
Berchtold SBöhm CKeim DKrebs FKriegel H(2001)On Optimizing Nearest Neighbor Queries in High-Dimensional Data SpacesDatabase Theory — ICDT 200110.1007/3-540-44503-X_28(435-449)Online publication date: 12-Oct-2001
https://doi.org/10.1007/3-540-44503-X_28
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations