A Query Index Method Using Interval Skip List 


Vol. 15,  No. 3, pp. 297-304, Jun.  2008
10.3745/KIPSTD.2008.15.3.297


PDF
  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
  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.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals