See this document in CiteSeerX!

Efficiency-Quality Tradeoffs for Vector Score Aggregation (2004)  (Make Corrections)  
Pavan Kumar C. Singitham, Mahathi S. Mahabhashyam, Prabhakar Raghavan



  Home/Search   Context   Related

 
View or download:
vldb.org/conf/2004/RS17P1.PDF
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  informatik.unitrier.d...vldb2004 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Finding the l nearest neighbors to a query in a vector space is an important primitive in text and image retrieval. Here we study an extension of this problem with applications to XML and image retrieval: we have multiple vector spaces, and the query places a weight on each space. Match scores from the spaces are weighted by these weights to determine the overall match between each record and the query; this is a case of score aggregation. We study approximation... (Update)

Active bibliography (related documents):   More   All
0.3:   High-Dimensional Access Methods for Efficient Similarity.. - Moënne-Loccoz (2005)   (Correct)
0.3:   EGO: A Personalised Multimedia Management Tool - Urban, Jose (2004)   (Correct)
0.2:   Database-Inspired Search - David Konopnicki And (2005)   (Correct)

Similar documents based on text:   More   All
0.1:   Time-Space Tradeoffs for Undirected Graph Traversal - Beame, Borodin, Raghavan.. (1993)   (Correct)
0.1:   Systematic Design of an Algorithm for Biconnected.. - Madhukar, Kumar, Rangan..   (Correct)
0.0:   A Linear Method for Deviation Detection in Large Databases - Arning, Agrawal, Raghavan (1996)   (Correct)

BibTeX entry:   (Update)

@misc{ singitham-efficiencyquality,
  author = "Pavan Kumar C. Singitham and Mahathi S. Mahabhashyam and Prabhakar Raghavan",
  title = "Efficiency-Quality Tradeoffs for Vector Score Aggregation",
  url = "citeseer.ist.psu.edu/singitham04efficiencyquality.html" }
Citations (may not include all citations):
765   trees: a dynamic index structure for spatial searching (context) - Guttman - 1984
481   Algorithms in Combinatorial Geometry (context) - Edelsbrunner - 1987
286   Nearest Neighbor pattern classification (context) - Cover, Hart - 1967
280   Managing Gigabytes: Compressing and Indexing Documents and I.. - Witten, Mo et al. - 1994
233   Tree: A Dynamic Index For Multi-Dimensional Objects - Sellis, Roussopoulos et al. - 1987
192   Using Linear Algebra for Intelligent Information Retrieval - Berry, Dumais et al. - 1995
191   The SMART Retrieval System -- Experiments in automatic docum.. (context) - Salton - 1971
165   Approximate Nearest Neighbors: Towards Removing the Curse of.. - Indyk, Motwani - 1998
165   The SR-tree: An Index Structure for High-Dimensional N eares.. - Katayama, Satoh - 1997
162   Similarity Indexing with the SS-tree (context) - White, Jain - 1996
149   Combining Fuzzy information from multiple systems - Fagin - 1999
133   Geometric Range Searching and Its Relatives - Agarwal, Erickson - 1997
97   The TV-tree: An Index Structure for High Dimensional Data - Lin, Jagadish et al. - 1992
91   Two algorithms for nearest-neighbor search in high dimension.. - Kleinberg - 1997
78   The xtree: An index structure for high-dimensional data - Berchtold, Keim et al. - 1996
70   Optimal aggregation algorithms for middleware - Fagin, Lotem et al. - 2003
59   cient and robust access method for points and rectangles (context) - Beckmann, Kriegel et al. - 1990
51   ective Querying by Image Content (context) - Faloutsos, Equitz et al. - 1994
44   Rank aggregation methods for the web - Dwork, Kumar et al. - 2001
20   Querying multimedia data from multiple repositories by conte.. - Cody, Haas et al. - 1995
15   Multidimensional Search Problems (context) - Dobkin, Lipton - 1976
15   Approximate Nearest Neighbor Searching in Multimedia Databas.. - Ferhatosmanoglu, Tuncel et al. - 2000
12   Essai sur l'application de l'analyse a la probabilite des de.. (context) - Condorcet
9   A formula for incorporating weights into scoring rules - Fagin, Wimmers - 2000
7   Investment Science (context) - Luenberger - 1997
7   Allowing users to weight search terms - Fagin, Maarek - 2000
5   Optimized Query Execution in Large Search Engines with Globa.. - Long, Suel - 2003
4   Query strategies for priced information - Charikar, Fagin et al. - 2002
3   cient similarity search and classification via rank aggregat.. (context) - Fagin, Kumar et al. - 2003
1   athering on the Internet, 37th Annual Symposium on Foundatio.. (context) - Etzioni, Hanks et al. - 1996
1   ClusterTree: Integration of Cluster Representation and Neare.. - Yu, Zhang - 2000
1   Cluster characterization in Information retrieval (context) - Bhatia, Deogun - 1993
1   cient cluster representation in similar document search (context) - Sitarama, Mahadevan et al. - 2004
1   US Patent 5848404: Fast query search in large dimension data.. (context) - Hafner, Megiddo et al. - 1998
1   Journal of Algorithms (context) - Problems - 1990
http://citeseer.nj.nec.com
http://trec.nist.gov/

Documents on the same site (http://www.informatik.uni-trier.de/~ley/db/conf/vldb/vldb2004.html):   More
Structures, Semantics and Statistics - Halevy (2004)   (Correct)
Automated Design of Multidimensional Clustering Tables.. - Lightstone.. (2004)   (Correct)
GPX: Interactive Mining of Gene Expression Data - Jiang, Pei, Zhang (2004)   (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