A similarity based relational algebra for Web and multimedia data

Authors:
Danilo Montesi;Alberto Trombetta;Peter A. Dearnley
Affiliations:
DCS, University of Bologna, Mura Anteo Zamboni, 7, Italy;DSI, University of Milano, Dipartimento di Scienze dell'Informazione, Via Comelico 39, 20135 Milano, Italy;School of Information Systems, University of East Anglia, Norwich, NR4 7TJ, UK
Venue:
Information Processing and Management: an International Journal - Modelling vagueness and subjectivity in information access
Year:
2003

Citing 13
Cited 2

Similarity-based queries

PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Semistructured data

PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Fuzzy queries in multimedia database systems

PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A multi-similarity algebra

SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Database techniques for the World-Wide Web: a survey

ACM SIGMOD Record
“Is this document relevant?…probably”: a survey of probabilistic models in information retrieval

ACM Computing Surveys (CSUR)
Combining fuzzy information from multiple systems

Journal of Computer and System Sciences
Searching Multimedia Databases by Content

Searching Multimedia Databases by Content
Database Management Systems

Database Management Systems
Efficient Similarity Search In Sequence Databases

FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Incorporating User Preferences in Multimedia Queries

ICDT '97 Proceedings of the 6th International Conference on Database Theory
M-tree: An Efficient Access Method for Similarity Search in Metric Spaces

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Design, Implementation, and Evaluation of TOOMM: A Temporal Object-Oriented Multimedia Data Model

DS-8 Proceedings of the IFIP TC2/WG2.6 Eighth Working Conference on Database Semantics- Semantic Issues in Multimedia Systems

A fuzzy embedded GA for information retrieving from related data set

MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence
Querying big data

Proceedings of the 13th International Conference on Computer Systems and Technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

Web and multimedia data are becoming very important. A fundamental characteristic of these data is imprecision. Query languages for Web and multimedia data must express imprecision in features matching, similarity queries and user preferences. In addition specific operators need to be introduced to organize the answers in a user friendly style. The aim of this work is to provide a formal framework in which to formulate very powerful queries and presentations of the answers. To this end, a fuzzy based algebra is introduced. The fuzzy algebra extends the classical relational algebra over fuzzy relations with new operators. Both algebras allow user preferences in the form of weights to be attached to predicates and operators. The effect of this weights is to alter the classic behavior of query expressions to better suite user requirements. In addition, optimization issues are presented in the form of algorithms for the efficient evaluation of similarity based queries, containing new algebraic operators.