Indexing a Fuzzy Database Using the Technique of Superimposed Coding - Cost Models and Measurements

Vorschau

PDF
TR-96-002.pdf - Veröffentlichte Version
Download (375kB)

URL:	https://ub-madoc.bib.uni-mannheim.de/789
URN:	urn:nbn:de:bsz:180-madoc-7891
Dokumenttyp:	Arbeitspapier
Erscheinungsjahr:	1996
Titel einer Zeitschrift oder einer Reihe:	Technical Reports
Band/Volume:	96-002
Ort der Veröffentlichung:	Mannheim
Sprache der Veröffentlichung:	Englisch
Einrichtung:	Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC-Schriftenreihe:	Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Fachgebiet:	004 Informatik
Normierte Schlagwörter (SWD):	Datenbanksystem , Indizierung <Informatik> , Fuzzy-Menge
Abstract:	Recently, new applications have emerged that require database management systems with uncertainty capabilities. Many of the existing approaches to modelling uncertainty in database management systems are based on the theory of fuzzy sets. High performance is a necessary precondition for the acceptance of such systems by end users. However, performance issues have been quite neglected in research on fuzzy database management systems so far. In this article they are addressed explicitly. We propose new index structures for fuzzy database management systems based on the well known technique of superimposed coding together with detailed cost models. The correctness of the cost models as well as the efficiency of the index structures proposed is validated by a number of measurements on experimental fuzzy databases.
Zusätzliche Informationen: