Efficient filtering query indexing in data stream

	Efficient filtering query indexing in data stream
	Wang, Ying ; Bai, Shuo ; Tan, Jianlong ; Guo, Li
	2006
发表期刊	WEB INFORMATION SYSTEMS - WISE 2006 WORKSHOPS, PROCEEDINGS
ISSN	0302-9743
卷号	4256 页码:1-12
摘要	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.
关键词	filtering query query indexing predicate index data stream
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Artificial Intelligence ; Computer Science, Information Systems ; Computer Science, Theory & Methods
WOS记录号	WOS:000241624300001
出版者	SPRINGER-VERLAG BERLIN
引用统计	被引频次：1[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/10478
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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.