Incremental updates of inverted lists for text document retrieval
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Design and evaluation of algorithms for image retrieval by spatial similarity
ACM Transactions on Information Systems (TOIS)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Design and implementation of QBISM, a 3D medical image database system
Multimedia database systems
Optimizing queries over multimedia repositories
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Query caching and optimization in distributed mediator systems
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
STARTS: Stanford proposal for Internet meta-searching
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
On saying “Enough already!” in SQL
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Audio databases with content-based retrieval
Intelligent multimedia information retrieval
Searching Multimedia Databases by Content
Searching Multimedia Databases by Content
The TV-tree: an index structure for high-dimensional data
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Fast Incremental Indexing for Full-Text Information Retrieval
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
The X-tree: An Index Structure for High-Dimensional Data
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
KDEX '97 Proceedings of the 1997 IEEE Knowledge and Data Engineering Exchange Workshop
Similarity-based algebra for multimedia database systems
ADC '01 Proceedings of the 12th Australasian database conference
Integrated Browsing and Querying for Image Databases
IEEE MultiMedia
Making Peace with Your Multimedia
IEEE Intelligent Systems
Semantic Abstractions in the Multimedia Domain
IEEE Transactions on Knowledge and Data Engineering
An Approach to Integrating Query Refinement in SQL
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Imprecision and User Preferences in Multimedia Queries: A Generic Algebraic Approach
FoIKS '00 Proceedings of the First International Symposium on Foundations of Information and Knowledge Systems
A similarity based relational algebra for Web and multimedia data
Information Processing and Management: an International Journal - Modelling vagueness and subjectivity in information access
Issues in Multimedia Database Management
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Integrating similarity-based queries in image DBMSs
Proceedings of the 2004 ACM symposium on Applied computing
Ranked Relations: Query Languages and Query Processing Methods for Multimedia
Multimedia Tools and Applications
Merging Results for Distributed Content Based Image Retrieval
Multimedia Tools and Applications
Sum-max monotonic ranked joins for evaluating top-k twig queries on weighted data graphs
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
An efficient framework for similarity query optimization
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Requirements gathering in a model-based approach for the design of multi-similarity systems
Proceedings of the first international workshop on Model driven service engineering and data quality and security
A Model for Contextual Cooperative Query Answering in E-Commerce Applications
FQAS '09 Proceedings of the 8th International Conference on Flexible Query Answering Systems
A hybrid similarity concept for browsing semi-structured product items
EC-Web'06 Proceedings of the 7th international conference on E-Commerce and Web Technologies
Quantum logic based MPEG query format algebra
AMR'10 Proceedings of the 8th international conference on Adaptive Multimedia Retrieval: context, exploration, and fusion
Proceedings of the 13th International Conference on Computer Systems and Technologies
Query language for complex similarity queries
ADBIS'12 Proceedings of the 16th East European conference on Advances in Databases and Information Systems
Similarity queries: their conceptual evaluation, transformations, and processing
The VLDB Journal — The International Journal on Very Large Data Bases
| Hi-index | 0.00 |
The need to automatically extract and classify the contents of multimedia data archives such as images, video, and text documents has led to significant work on similarity based retrieval of data. To date, most work in this area has focused on the creation of index structures for similarity based retrieval. There is very little work on developing formalisms for querying multimedia databases that support similarity based computations and optimizing such queries, even though it is well known that feature extraction and identification algorithms in media data are very expensive. We introduce a similarity algebra that brings together relational operators and results of multiple similarity implementations in a uniform language. The algebra can be used to specify complex queries that combine different interpretations of similarity values and multiple algorithms for computing these values. We prove equivalence and containment relationships between similarity algebra expressions and develop query rewriting methods based on these results. We then provide a generic cost model for evaluating cost of query plans in the similarity algebra and query optimization methods based on this model. We supplement the paper with experimental results that illustrate the use of the algebra and the effectiveness of query optimization methods using the Integrated Search Engine (I.SEE) as the testbed.