Evaluating Probabilistic Queries over Uncertain Matching
文献类型：会议论文
| 作者 | Reynold Cheng; Jian Gong; David W. Cheung; Jiefeng Cheng |
| 出版日期 | 2012 |
| 会议名称 | 28th IEEE International Conference on Data Engineering (ICDE) |
| 会议地点 | 美国 |
| 英文摘要 | A matching between two database schemas, generated by machine learning techniques (e.g., COMA++), is often uncertain. Handling the uncertainty of schema matching has recently raised a lot of research interest, because the quality of applications rely on the matching result. We study query evaluation over an inexact schema matching, which is represented as a set of ``possible mappings'', as well as the probabilities that they are correct. Since the number of possible mappings can be large, evaluating queries through these mappings can be expensive. By observing the fact that the possible mappings between two schemas often exhibit a high degree of overlap, we develop two efficient solutions. We also present a fast algorithm to compute answers with the k highest probabilities. An extensive evaluation on real schemas shows that our approaches improve the query performance by almost an order of magnitude. |
| 收录类别 | EI |
| 语种 | 英语 |
| 源URL | [http://ir.siat.ac.cn:8080/handle/172644/4331]  |
| 专题 | 深圳先进技术研究院_其他 |
| 作者单位 | 2012 |
| 推荐引用方式 GB/T 7714 | Reynold Cheng,Jian Gong,David W. Cheung,et al. Evaluating Probabilistic Queries over Uncertain Matching[C]. 见:28th IEEE International Conference on Data Engineering (ICDE). 美国. |
入库方式： OAI收割
来源：深圳先进技术研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。