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

Preview

PDF
TR-96-002.pdf - Published
Download (375kB)

URL:	https://ub-madoc.bib.uni-mannheim.de/789
URN:	urn:nbn:de:bsz:180-madoc-7891
Document Type:	Working paper
Year of publication:	1996
The title of a journal, publication series:	Technical Reports
Volume:	96-002
Place of publication:	Mannheim
Publication language:	English
Institution:	School of Business Informatics and Mathematics > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC publication series:	Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Subject:	004 Computer science, internet
Subject headings (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.
Additional information: