WS-QBE: A QBE-Like Query Language for Complex Multimedia Queries

The visual database query language QBE (query by example) is a classical, declarative query language based on the relational domain calculus. However, due to insufficient support of vagueness QBE is not an appropriate query language for formulating similarity queries required in the context of multimedia databases. In this work we propose the query language WS-QBE which combines a schema to weight query terms as well as concepts from fuzzy logic and QBE into one language. WS-QBE enables a visual, declarative formulation of complex similarity queries. The semantics of WS-QBE is defined by a mapping of WS-QBE queries onto the similarity domain calculus SDC which is proposed here, too.

[1]  Hanan Samet,et al.  Pictorial query trees for query specification in image databases , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[2]  Patrick Bosc,et al.  SQLf: a relational database language for fuzzy querying , 1995, IEEE Trans. Fuzzy Syst..

[3]  Dr. Narasimha Bolloju.  A Calculus for Fuzzy Queries on Fuzzy Entity-Relationship Model , 1998 .

[4]  Pasquale Savino,et al.  An Approach to a Content-Based Retrieval of Multimedia Data , 1998, Multimedia Tools and Applications.

[5]  Rodney W. Topor,et al.  Safety and translation of relational calculus , 1991, TODS.

[6]  Andreas Henrich,et al.  POQL: A Query Language for Structured Multimedia Documents , 2001 .

[7]  Elke A. Rundensteiner,et al.  A Visual Multimedia Query Language for Temporal Analysis of Video Data , 1996, Multimedia Database Systems.

[8]  Nadine Schulz.  Formulierung von Nutzerpräferenzen in Multimedia-Retrieval-Systemen , 2004 .

[9]  Ronald Fagin,et al.  A formula for incorporating weights into scoring rules , 2000, Theor. Comput. Sci..

[10]  Olga Pons,et al.  A Server for Fuzzy SQL Queries , 1998, FQAS.

[11]  Stavros Christodoulakis.  Multimedia database management (panel session) , 1985, SIGMOD '85.

[12]  Ronald Fagin,et al.  Fuzzy queries in multimedia database systems , 1998, PODS '98.

[13]  John David N. Dionisio,et al.  MQuery: A Visual Query Language for Multimedia, Timeline and Simulation Data , 1996, J. Vis. Lang. Comput..

[14]  Tiziana Catarci,et al.  Visual Query Systems for Databases: A Survey , 1997, J. Vis. Lang. Comput..

[15]  Danilo Montesi,et al.  Imprecision and User Preferences in Multimedia Queries: A Generic Algebraic Approach , 2000, FoIKS.

[16]  Irene Cheng,et al.  VisualMOQL: the DISIMA visual query language , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[17]  Surya Nepal,et al.  A fuzzy object query language (FOQL) for image databases , 1999, Proceedings. 6th International Conference on Advanced Systems for Advanced Applications.

[18]  Ahmed Karmouch,et al.  A multimedia query specification language , 1995, Proceedings. International Workshop on Multi-Media Database Management Systems.

[19]  E. F. Codd,et al.  A data base sublanguage founded on the relational calculus , 1971, SIGFIDET '71.

[20]  Bhavani Thuraisingham,et al.  Multimedia Database Management Systems: Research Issues and Future Directions , 1997 .

[21]  E. F. Codd,et al.  Relational Completeness of Data Base Sublanguages , 1972, Research Report / RJ / IBM / San Jose, California.

[22]  Moshé M. Zloof.  Query-by-example: the invocation and definition of tables and forms , 1975, VLDB '75.

[23]  Richard W. Scamell,et al.  A Human Factors Experimental Comparison of SQL and QBE , 1993, IEEE Trans. Software Eng..

[24]  Thomas Joseph,et al.  PICQUERY: A High Level Query Language for Pictorial Database Management , 1988, IEEE Trans. Software Eng..

[25]  E. F. Codd,et al.  Relational database: a practical foundation for productivity , 1982, CACM.

[26]  Jerry Waxman,et al.  A Study of Three Database Query Languages , 1978, JCDKB.

[27]  V. S. Subrahmanian,et al.  Foundations of multimedia database systems , 1996, JACM.

[28]  Ying Li,et al.  Multimedia database management systems , 1999, J. Vis. Commun. Image Represent..

[29]  Edwin H. Carpenter,et al.  Painter 5 , 1998 .

[30]  Moshé M. Zloof.  Query by example , 1899 .

[31]  Clement T. Yu,et al.  Design, implementation and evaluation of SCORE (a system for content based retrieval of pictures) , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[32]  Ingo Schmitt,et al.  Similarity Relational Calculus and its Reduction to a Similarity Algebra , 2004, FoIKS.

[33]  V. S. Subrahmanian,et al.  A multi-similarity algebra , 1998, SIGMOD '98.

[34]  Stavros Christodoulakis.  Multimedia Database Management Systems (Panel). , 1985, SIGMOD 1985.

[35]  Moshé M. Zloof.  Query-by-Example: A Data Base Language , 1977, IBM Syst. J..