Computer
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
ACM Computing Surveys (CSUR)
Principles of database query processing for advanced applications
Principles of database query processing for advanced applications
A formula for incorporating weights into scoring rules
Theoretical Computer Science - Special issue on the 6th International Conference on Database Theory—ICDT '97
Query Optimization in Database Systems
ACM Computing Surveys (CSUR)
Relational database: a practical foundation for productivity
Communications of the ACM
A relational model of data for large shared data banks
Communications of the ACM
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Optimizing Multi-Feature Queries for Image Databases
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Query Processing Issues in Image(Multimedia) Databases
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Optimal aggregation algorithms for middleware
Journal of Computer and System Sciences - Special issu on PODS 2001
An Introduction to Database Systems
An Introduction to Database Systems
Database Systems: An Application-Oriented Approach, Introductory Version (2nd Edition)
Database Systems: An Application-Oriented Approach, Introductory Version (2nd Edition)
The Active Vertice method: a performant filtering approach to high-dimensional indexing
Data & Knowledge Engineering
WS-QBE: A QBE-Like Query Language for Complex Multimedia Queries
MMM '05 Proceedings of the 11th International Multimedia Modelling Conference
Fundamentals of Database Systems, Fourth Edition
Fundamentals of Database Systems, Fourth Edition
A data base sublanguage founded on the relational calculus
SIGFIDET '71 Proceedings of the 1971 ACM SIGFIDET (now SIGMOD) Workshop on Data Description, Access and Control
| Hi-index | 0.00 |
Query systems of multimedia database systems should support similarity queries as well as user preferences like query term weighting. The graphical query language WS-QBE integrates these concepts and is a user-friendly query language. For evaluation purposes WS-QBE queries are translated into similarity algebra $\mathcal{SA}$ expressions. Expressions produced by the generation algorithm are very complex and thus need simplification and optimisation. One technique aiming at expression simplification is the relation-collapse technique. This technique, which is focus of this work, drastically reduces the number of basis relation scans and thus promises a more efficient query evaluation. Further, we discuss employing special, efficient implementations for algebra operations.