Pavan Kumar C. Singitham, Mahathi S. Mahabhashyam, Prabhakar Raghavan  Home/Search
Context
Related
| vldb.org/conf/2004/RS17P1.PDF 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: informatik.unitrier.d...vldb2004 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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