Efficient fuzzy ranking queries in uncertain databases

Applied Intelligence

Volumn 37, Issue 1, 2012, Pages 47-59

  Xu, Chuanfei ^a   Wang, Yanqiu ^a   Gu, Yu ^a   Lin, Shukuan ^a   Yu, Ge ^a  

^a NORTHEASTERN UNIVERSITY   (China)

Author keywords

FRanking query; Fuzzy Ranking Function; Incremental membership algorithm; Uncertain databases

Indexed keywords

FRANKING QUERY; FUZZY CONDITIONS; FUZZY QUERIES; FUZZY RANKINGS; FUZZY SEMANTICS; HEAVY RAINS; PRUNING METHODS; RANKING FUNCTIONS; RANKING QUERIES; REAL DATA SETS; SEARCH SPACES; TECHNICAL ADVANCES; UNCERTAIN DATABASE; UNCERTAIN DATAS; UNCERTAINTY MODELS; WEATHER DATA; WEATHER MONITORING;

ALGORITHMS; DATABASE SYSTEMS; FUZZY SET THEORY; INFORMATION MANAGEMENT; INFORMATION RETRIEVAL; METEOROLOGY; RADIO FREQUENCY IDENTIFICATION (RFID); SEMANTICS; SENSOR NETWORKS;

FUZZY SETS;

EID: 84862523044     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-011-0312-1     Document Type: Article

References (26)

1. Deshpande A, Guestrin C, Madden SR, Hellerstein JM, Hong W (2004) Model-driven data acquisition in sensor networks. In: Proceeding of VLDB, pp 588-599
2. C Jin K Yi L Chen JX Yu X Lin 2010 Sliding-window top-k queries on uncertain streams VLDB J 19 411 435 10.1007/s00778-009-0171-0
3. Rè C, Dalvi N, Suciu D (2007) Efficient top-k query evaluation on probabilistic data. In: Proceeding of ICDE, pp 886-895 (Pubitemid 47422092)
4. Xu C, Wang Y, Lin S, Gu Y, Qiao J (2010) Efficient fuzzy top-k queries over uncertain objects. In: Proceeding of DEXA, pp 167-182
5. CM Own 2009 Switching between type-2 fuzzy sets and intuitionistic fuzzy sets: an application in medical diagnosis Appl Intell 31 3 283 291 10.1007/s10489-008-0126-y
6. Li F, Yi K, Jestes J (2009) Ranking distributed probabilistic data. In: Proceeding of SIGMOD, pp 361-374
7. Cormode G, Li F, Yi K (2009) Semantics of ranking queries for probabilistic data and expected ranks. In: Proceeding of ICDE, pp 305-316
8. Ming H, Pei J, Zhang W, Lin X (2008) Ranking queries on uncertain data: a probabilistic threshold approach. In: Proceeding of SIGMOD, pp 673-686
9. Valova I, Milano G, Bowen K, Gueorguieva N (2010) Bridging the fuzzy, neural and evolutionary paradigms for automatic target recognition. Appl Intell
10. J Li B Saha A Deshpande 2011 A unified approach to ranking in probabilistic databases VLDB J 20 249 275 10.1007/s00778-011-0220-3
11. K Yi F Li G Kollios D Srivastava 2008 Efficient processing of top-k queries in uncertain databases with x-relations IEEE Trans Knowl Data Eng 20 12 1669 1682 10.1109/TKDE.2008.90
12. LA Zadeh 1965 Fuzzy sets Inf Control 8 3 338 353 219427 0139.24606 10.1016/S0019-9958(65)90241-X
13. Soliman MA, Ilyas FI (2007) Top-k query processing in uncertain databases. In: Proceeding of ICDE, pp 896-905 (Pubitemid 47422093)
14. R Cheng DV Kalashnikov S Prabhakar 2004 Querying imprecise data in moving object environments IEEE Trans Knowl Data Eng 16 9 1112 1127 10.1109/TKDE.2004.46
15. Cheng R, Chen J, Mokbel MF, Chow C-Y (2008) Probabilistic verifiers: evaluating constrained nearest-neighbor queries over uncertain data. In: Proceeding of ICDE, pp 973-982
16. S Qiao C Tang H Jin T Long S Dai Y Ku M Chau 2010 Putmode: prediction of uncertain trajectories in moving objects databases Appl Intell 33 370 386 10.1007/s10489-009-0173-z
17. SM Chen WT Jong 1997 Fuzzy query translation for relational database systems IEEE Trans Syst Man Cybern, Part B, Cybern 27 4 714 721 10.1109/3477.604117
18. T Bernecker HP Kriegel N Mamoulis M Renz A Zuefle 2010 Scalable probabilistic similarity ranking in uncertain databases IEEE Trans Knowl Data Eng 22 9 1234 1245 10.1109/TKDE.2010.78
19. Ge T, Zdonik S, Madden S (2009) Top-k queries on uncertain data: on score distribution and typical answers. In: Proceeding of SIGMOD, pp 375-388
20. Bodenhofer U, Küng J, Saminger S (2006) Flexible query answering using distance-based fuzzy relations. In: Theory and Applications of Relational Structures as Knowledge Instruments, pp 207-228
21. V Tahani 1977 A conceptual framework for fuzzy query processing-a step toward very intelligent database systems Inf Process Manag 13 5 289 303 0361.68136 10.1016/0306-4573(77)90018-8
22. Lian X, Chen L (2008) Probabilistic ranked queries in uncertain databases. In: Proceeding of EDBT, pp 511-522 (Pubitemid 351661729)
23. Lian X, Chen L (2009) Top-k dominating queries in uncertain databases. In: Proceeding of EDBT, pp 660-671
24. Y Takahashi 1991 A fuzzy query language for relational databases IEEE Trans Syst Man Cybern 21 6 1576 1579 10.1109/21.135699
25. ZM Ma F Mili 2002 Handling fuzzy information in extended possibility-based fuzzy relational databases Int J Intell Syst 17 10 925 942 1021.68032 10.1002/int.10057 (Pubitemid 35221061)
26. ZM Ma L Yan 2007 Generalization of strategies for fuzzy query translation in classical relational databases Inf Softw Technol 49 2 172 180 10.1016/j.infsof.2006.05.002 (Pubitemid 44765203)