科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2013年
18期
5366-5370
,共5页
不确定数据%元组%Top-K查询%可能世界
不確定數據%元組%Top-K查詢%可能世界
불학정수거%원조%Top-K사순%가능세계
uncertain data streams%tuple%Top-k queries%possible world
在传感器网络、RFID等各种应用中会产生大量不确定性数据,有效的Top-K查询处理是不确定性数据管理中一项重要技术.针对已有的Top-K查询没有很好地结合元组的分值和不确定性,在分析不确定性数据模型和可能世界模型的基础上,定义了不确定数据流元组的查询语义.设计并实现了一种有效的Top-K查询算法.该算法按照元组的得分值进行降序排列,概率值最高的前K个元组集合就是Top-K的查询结果,实验结果表明,与CSQ和SCSQ算法相比,更具高效性和实用性.
在傳感器網絡、RFID等各種應用中會產生大量不確定性數據,有效的Top-K查詢處理是不確定性數據管理中一項重要技術.針對已有的Top-K查詢沒有很好地結閤元組的分值和不確定性,在分析不確定性數據模型和可能世界模型的基礎上,定義瞭不確定數據流元組的查詢語義.設計併實現瞭一種有效的Top-K查詢算法.該算法按照元組的得分值進行降序排列,概率值最高的前K箇元組集閤就是Top-K的查詢結果,實驗結果錶明,與CSQ和SCSQ算法相比,更具高效性和實用性.
재전감기망락、RFID등각충응용중회산생대량불학정성수거,유효적Top-K사순처리시불학정성수거관리중일항중요기술.침대이유적Top-K사순몰유흔호지결합원조적분치화불학정성,재분석불학정성수거모형화가능세계모형적기출상,정의료불학정수거류원조적사순어의.설계병실현료일충유효적Top-K사순산법.해산법안조원조적득분치진행강서배렬,개솔치최고적전K개원조집합취시Top-K적사순결과,실험결과표명,여CSQ화SCSQ산법상비,경구고효성화실용성.