Evaluating Refined Queries in Top-k Retrieval Systems

IEEE Transactions on Knowledge and Data Engineering

Volumn 16, Issue 2, 2004, Pages 256-270

  Chakrabarti, Kaushik ^a   Ortega Binderberger, Michael ^b   Mehrotra, Sharad ^c   Porkaew, Kriengkrai ^d  

^a MICROSOFT RESEARCH   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d KING MONGKUT'S UNIVERSITY OF TECHNOLOGY THONBURI   (Thailand)

Author keywords

K nearest neighbor search; Multidimensional indexing; Query refinement; Relevance feedback; Similarity queries

Indexed keywords

K-NEAREST NEIGBOUR SEARCH; MULTIDIMENSIONAL INDEXING; QUERY REFINEMENT; RELEVANCE FEEDBACK; SIMILARITY QUERIES;

DATABASE SYSTEMS; FEEDBACK; FUNCTIONS; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL SYSTEMS; MATHEMATICAL MODELS; MULTIMEDIA SYSTEMS; SENSORY PERCEPTION; USER INTERFACES;

QUERY LANGUAGES;

EID: 1342345064     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2004.1269602     Document Type: Article

References (28)

1. M. Carey and D. Kossmann, "On Saying "Enough Already" in Sql," Proc. SIGMOD, 1997.
2. K. Chakrabarti and S. Mehrotra, "The Hybrid Tree: An Index Structure for High Dimensional Feature Spaces," Proc. IEEE Int'l Conf. Data Eng., Mar. 1999.
3. K. Chakrabarti, K. Porkaew, and S. Mehrotra, "Efficient Query Refinement for Top-k Selection Queries," Technical Report MARSTR-00-05, 2000.
4. K. Chakrabarti, K. Porkaew, and S. Mehrotra, "Efficient Query Refinement in Multimedia Databases," Proc. Int'l Conf. Data Eng. (ICDE), 2000.
5. S. Chaudhari and L. Gravano, "Evaluating Top-k Selection Queries," Proc. Very Large Data Bases Conf., 1999.
6. R. Fagin, "Combining Fuzzy Information from Multiple Systems," Proc. 15th ACM Symp. Principles of Database Systems (PODS), 1996.
7. R. Fagin, "Fuzzy Queries in Multimedia Database Systems," Proc. Symp. Principles of Database Systems (PODS), 1998.
8. J. Gray and A. Reuter, Transactions Processing: Concepts and Techniques. San Mateo, Calif.: Morgan Kaufmann, 1993.
9. J. Gray and P. Shenoy, "Rules, of Thumb in Data Engineering," http://www.research.microsoft.com/gray, 1999.
10. G.R. Hjaltason and H. Samet, "Ranking in Spatial Databases," Proc. Int'l Conf. Stochastic Structural Dynamics (SSD), 1995.
11. Y. Ishikawa, R. Subramanya, and C. Faloutsos, "Mindreader: Querying Databases through Multiple Examples," Proc. Very Large Data Bases Conf., 1998.
12. F. Korn, N. Sidiropoulos, and C. Faloutsos, "Fast Nearest Neighbor Search in Medical Image Databases," Proc. Very Large Data Bases Conf., 1996.
13. A. Motro, "Vague: A User Interface to Relational Databases that Permits Vague Queries," ACM Trans. Office Information Systems, vol. 6, no. 3, July 1988.
14. S. Nepal and M.V. Ramakrishna, "Query Processing Issues in Image Databases," Proc. Int'l Conf. Data Eng. (ICDE), 1999.
15. W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, and P. Yanker, "The QBIC Project: Querying Images by 'Content Using Color, Texture and Shape," Proc. SPIE Conf. Storage and Retrieval for Image and Video Databases, Feb. 1993.
16. M. Ortega, Y. Rui, K. Chakrabarti, S. Mehrotra, and T. Huang, "Supporting Similarity Queries in Mars," Proc. ACM Multimedia 1997, 1997.
17. M. Ortega-Binderberger, Y. Rui, K. Chakrabarti, S. Mehrotra, and T. Huang, "Supporting Ranked Boolean Similarity Queries in Mars," IEEE Trans. Knowledge and Data Eng., vol. 10, no. 6, Nov./Dec. 1998.
18. K. Porkaew, K. Chakrabarti, and S. Mehrotra, "Query Refinement for Content-Based Multimedia Retrieval in MARS," Proc. ACM Multimedia Conf., 1999.
19. K. Porkaew, S. Mehrotra, and M. Ortega, "Query Reformulation for Content Based Multimedia Retrieval in MARS," Proc. IEEE Int'l Conf. Multimedia Computing and Systems, 1999.
20. K. Porkaew, S. Mehrotra, M. Ortega, and K. Chakrabarti, "Similarity Search Using Multiple Examples in MARS," Proc. Int'l Conf. Visual Information Systems, 1999.
21. N. Roussopoulos, S. Kelley, and F. Vincent, "Nearest Neighbor Queries," Proc. SIGMOD, 1995.
22. Y. Rui, T. Huang, and S. Mehrotra, "Content-Based Image Retrieval with Relevance Feedback in Mars," Proc. IEEE Int'l Conf. Image Processing, 1997.
23. Y. Rui, T. Huang, and S. Mehrotra, "Relevance Feedback Techniques in Interactive Content-Based Image Retrieval," Proc. IS & T and SPIE Storage and Retrieval of Image and Video Databases, 1998.
24. Y. Rui, T. Huang, M. Ortega, and S. Mehrotra, "Relevance Feedback: A Power Tool in Interactive Content-Based Image Retrieval," IEEE Trans. Circuits and Systems for Video Technology, Sept. 1998.
25. T. Seidl and H. Kriegel, "Efficient User-Adaptable Similarity Search in Large Multimedia Databases," Proc. Very Large Data Bases Conf., 1997.
26. T. Seidl and H. Kriegel, "Optimal Multistep k-Nearest Neighbor Search," Proc. ACM SIGMOD, 1998.
27. D. White and R. Jain, Algorithms and Strategies for Similarity Retrieval, 1996.
28. L. Wu, C. Faloutsos, K. Sycara, and T. Payne, "Falcon: Feedback Adaptive Loop for Content-Based Retrieval," Proc. Very Large Data Bases Conf., 2000.