Similarity-based algebra for multimedia database systems

Proceedings - 12th Australasian Database Conference, ADC 2001

Volumn , Issue , 2001, Pages 115-122

  Atnafu, S ^a   Brunie, L ^a   Kosch, H ^b  

^a UNIVERSITÉ DE LYON   (France)

^b UNIVERSITY OF KLAGENFURT   (Austria)

Author keywords

Image Database; Multimedia; Multimedia Join Operator; Query Optimization; Similarity based Algebra

Indexed keywords

ALGEBRA; CONTENT BASED RETRIEVAL; DATABASE SYSTEMS; IMAGE RETRIEVAL; QUERY PROCESSING;

CONTENT BASED IMAGE RETRIEVAL; IMAGE DATABASE; JOIN OPERATORS; MULTIMEDIA; MULTIMEDIA DATABASE SYSTEMS; QUERY OPTIMIZATION; RELATIONAL OPERATOR; SIMILARITY-BASED OPERATIONS;

SEARCH ENGINES;

EID: 84855675572     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ADC.2001.904472     Document Type: Conference Paper

References (20)

1. V. S. Subrahmanian; Principles of Multimedia Database Systems, Morgan Kaufmann Publishers, Inc. San Fransisco, California, 1998, ISBN 1-55860-466-9
2. J.K.Wu, A.D. Narasimhalu, B.M. Mehtre, C.P. Lam, Y.J. Gao; CORE: A Content-Based Retrieval Engine for Multimedia Information Systems; Multimedia Systems,1995, Vol 3, pp.25-41.
3. H. Kosch, L. Brunie and W. Wohner; From the Modeling of Parallel Relational Query Processing to Query Optimization and Simulation; Parallel Processing Letters, Vol.8, No. 1, 1998, pp. 2-14.
4. S. Berchtold, C. Boehm, B. Braunmueller, D. A. Keim, H. P. Kriegel: Fast Parallel Similarity search in Multimedia Databases; SIGMOD Conference 1997, AZ, USA, pp. 1-12.
5. J.M. Hellerstein and M. Stonebraker; Predicate Migration: Optimizing Queries with Expensive Predicates, SIGMOD 1993, Washington DC, USA, pp. 267-276.
6. A. Yoshitaka and T. Ichikawa; A Survey on Content-Based Retrieval for Multimedia Databases; IEEE Transactions on Knowledge and Data Engineering, Vol 11, No. 1, 1999, pp. 81-93.
7. nd Int. Conf. on VIS, San Diago, 1997; pp. 339-346.
8. S. Adali, P. Bonatti, M. L. Sapino, and A. S. Subrahmanian, A Multi-Similarity Algebra, SIGMOD Conference 1998, Seattle, Washington, USA, pp. 402-413.
9. S. Berchtold, C. Boehm, B. Braunmueller, D. A. Keim, H. P. Kriegel: A Cost Model For Nearest Neighbor Search in High-Dimensional Data Space; ACM PODS, 1997, Arizona, pp. 78-86.
10. Jian-Kang Wu, Content-Based Indexing of Multimedia Databases; IEEE Transaction of Knowledge and Data Engineering, Vol 9, No. 6, 1997. pp. 978-989.
11. H.J. Steenhagen, P.M.G. Apers, H.M. Blanken and R.A. de By; From Nested-Loop to Join Queries in OODB; VLDB 1994, Santiago, Chile, pp 618-629.
12. T. W. Leung, G. M. B. Subramanioan, S. B. Zdonik et al ; The AQUA Data Model and Algebra; 4th Int. Workshop on DBPL, NY, Sept. 1993, pp. 157-175.
13. T. Seidl, H.P. Kriegel; Optimal Multi-Step k-Nearest Neighbor Search; SIGMOD 1998, WA, USA, pp. 154-165.
14. Y. Rui, T.S. Huang, S.F. Chang, Image Retrieval: Past, Present, and Future; Journal of Visual Communication and Image Representation, Vol. 10, 1999, pp. 1-23.
15. G.R. Hjaltason and H. Samet; Ranking in Spatial Databases; Lecture Notes in Computer Science 951, Springer-Verlag, Berlin, 1995, pp.83-95.
16. M. Stonebraker and P. Brown; Object-Relational DBMSs, Mogan Kaufmann Pub. Inc, San. Francisco, 1999, ISBN 1-55860-452-9.
17. M. Cherniack, S.B. Zdonik ; Inferring Function Semantics to Optimize Queries, VLDB 1998, NY, USA, pp. 239-250.
18. Excalibur Image DataBlade Module User's Guide, Ver. 1.2, March 1999, P. No. 000-5356, Informix Press.
19. Oracle8i Visual Information Retrieval Users Guide & Reference, Rel. 8.1.5, A67293-01, Oracle Press, 1999.
20. S. Atnafu, H. Kosch and L. Brunie : Similarity-Based Algebra for Multimedia Database Systems, Extended Version of this paper. Technical Report Serie, INSA de Lyon, France, April 2000.