Making the threshold algorithm access cost aware

IEEE Transactions on Knowledge and Data Engineering

Volumn 16, Issue 10, 2004, Pages 1297-1300

  Lang, Christian A ^a   Chang, Yuan Chi ^a   Smith, John R ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Adaptive; Cost awareness; Multifeature query; Threshold algorithm

Indexed keywords

ADAPTIVE; COST-AWARENESS; MULTIFEATURE QUERY; THRESHOLD ALGORITHMS (TA);

ALGORITHMS; COSTS; DATA STORAGE EQUIPMENT; ELECTRONIC COMMERCE; EXTRAPOLATION; FUNCTIONS; INFORMATION RETRIEVAL SYSTEMS; ITERATIVE METHODS; MATHEMATICAL MODELS; QUERY LANGUAGES; RANDOM PROCESSES; VECTORS;

DATABASE SYSTEMS;

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

References (11)

1. S. Chaudhuri, "An Overview of Query Optimization in Relational Systems," Proc. ACM Symp. Principles of Database Systems, pp. 34-43, 1998.
2. S. Chaudhuri and L. Gravano, "Optimizing Queries over Multimedia Repositories," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 91-102, 1996.
3. R. Fagin, "Combining Fuzzy Information from Multiple Systems," Proc. ACM Symp. Principles of Database Systems, pp. 216-226, 1996.
4. R. Fagin, A. Lotem, and M. Naor, "Optimal Aggregation Algorithms for Middleware," Proc. ACM Symp. Principles of Database Systems, pp. 102-113, 2001.
5. U. Guntzer, W. Balke, and W. Kiessling, "Optimizing Multi-Feature Queries for Image Databases," Proc. Int'l Conf. Very Large Data Bases, pp. 419-428, 2000.
6. A. Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 47-57, 1984.
7. G.R. Hjaltason and H. Samet, "Ranking in Spatial Databases," Advances in Spatial Databases-Proc. Fourth Int'l Symp. (SSD), pp. 83-95, 1995.
8. C.A. Lang and A.K. Singh, "Modeling High-Dimensional Index Structures Using Sampling," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 389-400, 2001.
9. C.A. Lang and A.K. Singh, "Accelerating High-Dimensional Nearest Neighbor Queries," Proc. Int'l Conf. Scientific and Statistical Database Management, pp. 109-118, 2002.
10. S. Nepal and M.V. Ramakrishna, "Query Processing Issues in Image (Multimedia) Databases," Proc. Int'l Conf. Data Eng., pp. 22-29, 1999.
11. R. Weber and S. Blott, "An Approximation Based Data Structure for Similarity Search," Technical Report 24, ESPRIT project HERMES (no. 9141), Oct. 1997.