A Query Index Method Using Interval Skip List


The KIPS Transactions:PartD, Vol. 15, No. 3, pp. 297-304, Jun. 2008
10.3745/KIPSTD.2008.15.3.297,   PDF Download:

Abstract

Due to the proliferation of the Internet and intranet, new application domains such as stream data processing have emerged. Stream data is real-timely and continuously generated. In stream data environments, a lot of queries are registered, and then, the arrived data item is evaluated by registered queries. Thus, to accelerate the query performance, diverse continuous query index schemes have been proposed for stream data processing systems. In this paper, we focus on the query index technique for stream data. In general, a stream query contains the range condition. Thus, by using range conditions, the queries can be indexed. In this paper, we propose an efficient query index scheme, called QUISIS, using a modified Interval Skip Lists to accelerate search time. QUISIS utilizes a locality where a value which will arrive in near future is similar to the current value. Through the experimental study, we show the efficiency of our proposed method.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
J. K. Min, "A Query Index Method Using Interval Skip List," The KIPS Transactions:PartD, vol. 15, no. 3, pp. 297-304, 2008. DOI: 10.3745/KIPSTD.2008.15.3.297.

[ACM Style]
Jun Ki Min. 2008. A Query Index Method Using Interval Skip List. The KIPS Transactions:PartD, 15, 3, (2008), 297-304. DOI: 10.3745/KIPSTD.2008.15.3.297.