DocumentCode :
2572743
Title :
Evaluation the algorithms of fuzzy temporal databases join operations
Author :
Deng, Liguo ; Ma, Z.M. ; Zhang, Gang
fYear :
2009
fDate :
11-14 Oct. 2009
Firstpage :
4964
Lastpage :
4969
Abstract :
In many applications data values are inherently uncertain. This includes moving-objects, sensors and biological databases here has been recent interest in the development of database management systems that can handle uncertain data. Some proposals for such systems include attribute values that are uncertain. In particular, an attribute value can be modeled as a range of possible values, associated with a fuzzy density function. Joins are arguably the most important relational operators. Poor implementations are tantamount to computing the Cartesian product of that join multiple relations have not been addressed in earlier work despite the significance of joins in fuzzy temporal databases. In this paper we address join over uncertain data. We propose a semantics for the join operation, define fuzzy operators over uncertain data, and propose join algorithms that provide efficient execution of fuzzy joins. The paper focuses on an important class of joins termed inequality predicates prevalent that avoid some of the semantic complexities of dealing with uncertain data. These techniques facilitate pruning with little space and time overhead, and are easily adapted to most join algorithms. We address this need for efficient join evaluation in fuzzy temporal databases. Our purpose is that we first survy previously proposed fuzzy temporal join operators and we then address evaluation algorithms, comparing the applicability of various algorithms to the fuzzy temporal join operators and describing a performance study involving algorithms for important operator.
Keywords :
fuzzy set theory; temporal databases; uncertainty handling; Cartesian product; attribute value; biological databases; database management systems; fuzzy density function; fuzzy temporal databases join operations; moving-objects; relational operators; sensors; uncertain data handling; Cybernetics; Database systems; Educational institutions; Fuzzy systems; Query processing; Relational databases; Research and development management; Sensor phenomena and characterization; USA Councils; Uncertainty;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man and Cybernetics, 2009. SMC 2009. IEEE International Conference on
Conference_Location :
San Antonio, TX
ISSN :
1062-922X
Print_ISBN :
978-1-4244-2793-2
Electronic_ISBN :
1062-922X
Type :
conf
DOI :
10.1109/ICSMC.2009.5346362
Filename :
5346362
Link To Document :
بازگشت