Article

Approximate Nearest Neighbor Searching in Multimedia Databases

Authors:

Hakan Ferhatosmanoglu,

Ertem Tuncel,

Divyakant Agrawal,

Amr El AbbadiAuthors Info & Claims

Proceedings of the 17th International Conference on Data Engineering

Pages 503 - 511

Published: 02 April 2001 Publication History

Abstract

No abstract available.

Cited By

View all

Zhang JMa RSong THua YXue ZGuan CGuan H(2022)Hierarchical Satellite System Graph for Approximate Nearest Neighbor Search on Big DataACM/IMS Transactions on Data Science10.1145/34883772:4(1-15)Online publication date: 3-Feb-2022
https://dl.acm.org/doi/10.1145/3488377
Aluç GÖzsu MDaudjee K(2019)Building self-clustering RDF databases using Tunable-LSHThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-018-0530-928:2(173-195)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1007/s00778-018-0530-9
Gil-Costa VMarin MBonacic CSolar R(2018)A graph-based cache for large-scale similarity search enginesThe Journal of Supercomputing10.1007/s11227-017-2207-374:5(2006-2034)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1007/s11227-017-2207-3
Show More Cited By

Index Terms

Approximate Nearest Neighbor Searching in Multimedia Databases
1. Theory of computation
  1. Design and analysis of algorithms
    1. Data structures design and analysis
      1. Sorting and searching
  2. Theory and algorithms for application domains
    1. Database theory
      1. Database query processing and optimization (theory)

Index terms have been assigned to the content through auto-classification.

Recommendations

Approximate Nearest Neighbor Searching in Multimedia Databases
ICDE '01: Proceedings of the 17th International Conference on Data Engineering

Abstract: In this paper, we develop a general framework for approximate nearest neighbor queries. We categorize the current approaches for nearest neighbor query processing based on either their ability to reduce the data set that needs to be examined, ...
Fast k-Nearest Neighbor Searching in Static Objects

The k-nearest neighbor searching is a classical problem that has been seriously studied, due to its many important applications. The paper proposes an efficient algorithm to search the k-nearest neighbors for static objects. Since locations of static ...
Complementary hashing for approximate nearest neighbor search
ICCV '11: Proceedings of the 2011 International Conference on Computer Vision

Recently, hashing based Approximate Nearest Neighbor (ANN) techniques have been attracting lots of attention in computer vision. The data-dependent hashing methods, e.g., Spectral Hashing, expects better performance than the data-blind counterparts, e.g.,...

Comments

Information & Contributors

Information

Published In

Proceedings of the 17th International Conference on Data Engineering

April 2001

610 pages

ISBN:0769510019

Publisher

IEEE Computer Society

United States

Publication History

Published: 02 April 2001

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

38
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhang JMa RSong THua YXue ZGuan CGuan H(2022)Hierarchical Satellite System Graph for Approximate Nearest Neighbor Search on Big DataACM/IMS Transactions on Data Science10.1145/34883772:4(1-15)Online publication date: 3-Feb-2022
https://dl.acm.org/doi/10.1145/3488377
Aluç GÖzsu MDaudjee K(2019)Building self-clustering RDF databases using Tunable-LSHThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-018-0530-928:2(173-195)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1007/s00778-018-0530-9
Gil-Costa VMarin MBonacic CSolar R(2018)A graph-based cache for large-scale similarity search enginesThe Journal of Supercomputing10.1007/s11227-017-2207-374:5(2006-2034)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1007/s11227-017-2207-3
Zhang YXiang MYang B(2017)Graph regularized nonnegative sparse coding using incoherent dictionary for approximate nearest neighbor searchPattern Recognition10.5555/3137665.313768870:C(75-88)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.5555/3137665.3137688
Amato GGennaro CSavino P(2014)MI-FileMultimedia Tools and Applications10.1007/s11042-012-1271-171:3(1333-1362)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1007/s11042-012-1271-1
Falchi FLucchese COrlando SPerego RRabitti F(2012)Similarity caching in large-scale image retrievalInformation Processing and Management: an International Journal10.1016/j.ipm.2010.12.00648:5(803-818)Online publication date: 1-Sep-2012
https://dl.acm.org/doi/10.1016/j.ipm.2010.12.006
Tao YYi KSheng CKalnis P(2010)Efficient and accurate nearest neighbor and closest pair search in high-dimensional spaceACM Transactions on Database Systems10.1145/1806907.180691235:3(1-46)Online publication date: 30-Jul-2010
https://dl.acm.org/doi/10.1145/1806907.1806912
Cooper MYan RTian QSmith JSukthankar R(2009)Image categorization combining neighborhood methods and boostingProceedings of the First ACM workshop on Large-scale multimedia retrieval and mining10.1145/1631058.1631063(11-18)Online publication date: 23-Oct-2009
https://dl.acm.org/doi/10.1145/1631058.1631063
Tao YYi KSheng CKalnis PÇetintemel UZdonik SKossmann D(2009)Quality and efficiency in high dimensional nearest neighbor searchProceedings of the 2009 ACM SIGMOD International Conference on Management of data10.1145/1559845.1559905(563-576)Online publication date: 29-Jun-2009
https://dl.acm.org/doi/10.1145/1559845.1559905
Falchi FLucchese COrlando SPerego RRabitti F(2009)Caching content-based queries for robust and efficient image retrievalProceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology10.1145/1516360.1516450(780-790)Online publication date: 24-Mar-2009
https://dl.acm.org/doi/10.1145/1516360.1516450
Show More Cited By

View Options

View options

Get Access

Login options

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

Abstract

Cited By

Index Terms

Recommendations

Approximate Nearest Neighbor Searching in Multimedia Databases

Fast k-Nearest Neighbor Searching in Static Objects

Complementary hashing for approximate nearest neighbor search

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations