Optimizing Queries over Multimedia Repositories

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 25, Issue 2, 1996, Pages 91-102

  Chaudhuri, Surajit ^a,c   Gravano, Luis ^b  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b STANFORD UNIVERSITY   (United States)

^c MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; OPTIMIZATION; RELATIONAL DATABASE SYSTEMS;

MULTIMEDIA REPOSITORIES; RELATIONAL QUERY MODEL;

QUERY LANGUAGES;

EID: 0030156967     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/235968.233323     Document Type: Article

References (23)

1. th ACM Symposium on Principles of Database Systems, June 1996. Also available as IBM Almaden Research Center Technical Report RJ 9980.
2. Surajit Chaudhuri and Luis Gravano. Optimizing queries over multimedia repositories. Technical report, Hewlett-Packard Laboratories, March 1996. Also available as ftp://db.stanford.edu/pub/gravano/-1996/sigmod.ps.
3. F. Rabitti. Retrieval of multimedia documents by imprecise query specification. In Proceedings of the 1990 EDBT, Venice, Italy, March 1990.
4. W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, P. Yanker, and C. Faloutsos. The QBIC project: Querying images by content using color, texture, and shape. In Storage and retrieval for image and video databases (SPIE), pages 173-187, February 1993.
5. Gerard Salton. Automatic text processing: the transformation, analysis, and retrieval of information by computer. Addison Wesley, 1989.
6. Antonin Guttman. R-trees: A dynamic index structure for spatial searching. In Proceedings of the 1984 ACM SIGMOD Conference, pages 47-57, June 1984.
7. Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, and Bernhard Seeger. The R* tree: An efficient and robust access method for points and rectangles. In Proceedings of the 1990 ACM SIGMOD Conference, pages 322-331, May 1990.
8. Timos Sellis, Nick Roussopoulos, and Christos Faloutsos. The R+-tree: A dynamic index for multidimensional objects. In Proceedings of the 13th Conference on Very Large Databases, pages 507-518, September 1987.
9. Nick Roussopoulos, Stephen Kelley, and Frederick Vincent. Nearest neighbor queries. In Proceedings of the 1995 ACM SIGMOD Conference on the Management of Data, pages 71-79, San Jose, CA, May 1995.
10. P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price. Access path selection in a relational database management system. In Proceedings of the ACM SIGMOD International Symposium on Management of Data, pages 23-34, Boston, MA, June 1979.
11. A. Kemper, G. Moerkotte, and M. Steinbrunn. Optimizing boolean expressions in object bases. In Proceedings of the 18th Conference on Very Large Databases, Morgan Kaufman pubs. (Los Altos CA), Vancouver, August 1992.
12. J. M. Hellerstein and M. Stonebraker. Predicate migration: Optimizing queries with expensive predicates. In Proceedings of the ACM SIGMOD International Symposium on Management of Data, Washington D. C., May 1993.
13. T. Ibaraki and T. Kameda. On the optimal nesting order for computing N-relational joins. ACM Transactions on Database Systems, ; ACM CR 8506 0535, 9(3), September 1984.
14. R. Krishnamurthy, H. Boral, and C. Zanialo. Optimization of nonrecursive queries. In Proceedings of International Conference on Very Large Data Bases, pages 128-137, Kyoto, Japan, August 1986.
15. Luis Gravano and Héctor García-Molina. Generalizing GlOSS for vector-space databases and broker hierarchies. In Proceedings of the 21st International Conference on Very Large Data Bases (VLDB'95), pages 78-89, September 1995.
16. th ACM Symposium on Principles of Database Systems, May 1994.
17. M. Carey and L. Haas. Extensible database management systems. ACM SIGMOD Record, December 1990.
18. A. Kemper, G. Moerkotte, and K. Peithner. Optimizing disjunctive queries with expensive predicates. SIGMOD record, 23(2):336, 1994.
19. M.T. Ozsu and D. Meechan. Finding heuristics for processing selection queries in relational database systems. Information Systems, 15(3), 1990.
20. A. Rosenthal and D. Reiner. An architecture for query optimization. In Proc. ACM SIGMOD Conf., page 246, Orlando, FL, June 1982.
21. C. Mohan. Single table access using multiple indexes: Optimization, execution and concurrency control techniques. In EDBT 90, Venice, 1990. Also published in/as: IBM Almaden Res.Ctr, Res.R. No.RJ7341, Mar. 1990, 15pp.
22. Don S. Batory. On searching transposed files. ACM Transactions on Database Systems, 4(4), December 1979.
23. M. J. Carey, L. M. Haas, P. M. Schwarz, M. Arya, W. F. Cody, R. Fagin, M. Flickner, A. W. Luniewski, W. Niblack, D. Petkovic, J. Thomas, J. H. Williams, and E. L. Wimmers. Towards heterogeneous multimedia information systems: the Garlic Approach. In RIDE-DOM 1995, Taipei, Taiwan, 1995.