摘要
In practice, uncertainty of data is inherent. Probabilistic XML has been proposed to manage semistructured uncertain data. In this paper, we study twig query evaluation over probabilistic XML with probability thresholds. First we propose an encoding scheme for probabilistic XML. Then we design a novel streaming scheme which enables us to prune off useless inputs. Based on the encoding scheme and streaming scheme, we develop an algorithm to evaluate twig queries over probabilistic XML. Finally, we conduct experiments to study the performance of our algorithm.
| 源语言 | 英语 |
|---|---|
| 主期刊名 | Database and Expert Systems Applications - 22nd International Conference, DEXA 2011, Proceedings |
| 页 | 51-58 |
| 页数 | 8 |
| 版本 | PART 2 |
| DOI | |
| 出版状态 | 已出版 - 2011 |
| 已对外发布 | 是 |
| 活动 | 22nd International Conference on Database and Expert Systems Applications, DEXA 2011 - Toulouse, 法国 期限: 29 8月 2011 → 2 9月 2011 |
出版系列
| 姓名 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| 编号 | PART 2 |
| 卷 | 6861 LNCS |
| ISSN（印刷版） | 0302-9743 |
| ISSN（电子版） | 1611-3349 |
会议
| 会议 | 22nd International Conference on Database and Expert Systems Applications, DEXA 2011 |
|---|---|
| 国家/地区 | 法国 |
| 市 | Toulouse |
| 时期 | 29/08/11 → 2/09/11 |
指纹
探究 'Boosting twig joins in probabilistic XML' 的科研主题。它们共同构成独一无二的指纹。引用此
Liu, S., & Wang, G. (2011). Boosting twig joins in probabilistic XML. 在 Database and Expert Systems Applications - 22nd International Conference, DEXA 2011, Proceedings (PART 2 编辑, 页码 51-58). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 卷 6861 LNCS, 号码 PART 2). https://doi.org/10.1007/978-3-642-23091-2_5