Efficient filtering query indexing in data stream
文献类型：期刊论文
| 作者 | Wang, Ying; Bai, Shuo; Tan, Jianlong; Guo, Li |
| 刊名 | WEB INFORMATION SYSTEMS - WISE 2006 WORKSHOPS, PROCEEDINGS
 |
| 出版日期 | 2006 |
| 卷号 | 4256页码:1-12 |
| 关键词 | filtering query query indexing predicate index data stream |
| ISSN号 | 0302-9743 |
| 英文摘要 | Filtering queries are widely used in data stream applications. As more and more filtering queries are registered in high-speed data stream management system, the processing efficiency becomes crucial. This paper presents an efficient query index structure based on decision tree. The index structure makes full use of predicate indices on single attributes, as well as the conjunction relationship between predicates in a single query. It is easy to integrate various predicate indices into this structure. How to select dividing attributes during construction is crucial to the performance of the index tree. Two dividing attribute selection algorithms are described. One is based on information gain (IG) and the other is based on estimated time cost (ETC). The latter takes some sample tuples as a training data set and is able to build more efficient trees. Our experiments demonstrate that. |
| WOS研究方向 | Computer Science |
| 语种 | 英语 |
| WOS记录号 | WOS:000241624300001 |
| 出版者 | SPRINGER-VERLAG BERLIN |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/10477]  |
| 专题 | 中国科学院计算技术研究所期刊论文_英文 |
| 通讯作者 | Wang, Ying |
| 作者单位 | 1.Chinese Acad Sci, Inst Comp Technol, Software Lab, Beijing 100080, Peoples R China 2.Chinese Acad Sci, Grad Sch, Beijing 100039, Peoples R China |
| 推荐引用方式 GB/T 7714 | Wang, Ying,Bai, Shuo,Tan, Jianlong,et al. Efficient filtering query indexing in data stream[J]. WEB INFORMATION SYSTEMS - WISE 2006 WORKSHOPS, PROCEEDINGS,2006,4256:1-12. |
| APA | Wang, Ying,Bai, Shuo,Tan, Jianlong,&Guo, Li.(2006).Efficient filtering query indexing in data stream.WEB INFORMATION SYSTEMS - WISE 2006 WORKSHOPS, PROCEEDINGS,4256,1-12. |
| MLA | Wang, Ying,et al."Efficient filtering query indexing in data stream".WEB INFORMATION SYSTEMS - WISE 2006 WORKSHOPS, PROCEEDINGS 4256(2006):1-12. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。