Design of the Flexible Buffer Node Technique to Adjust the Insertion/Search Cost in Historical Index 


Vol. 18,  No. 4, pp. 225-236, Aug.  2011
10.3745/KIPSTD.2011.18.4.225


PDF
  Abstract

Various applications of LBS (Location Based Services) are being developed to provide the customized service depending on user`s location with progress of wireless communication technology and miniaturization of personalized device. To effectively process an amount of vehicles` location data, LBS requires the techniques such as vehicle observation, data communication, data insertion and search, and user query processing. In this paper, we propose the historical location index, GIP-FB (Group Insertion tree with Flexible Buffer Node) and the flexible buffer node technique to adjust the cost of data insertion and search. the designed GIP+ based index employs the buffer node and the projection storage to cut the cost of insertion and search. Besides, it adjusts the cost of insertion and search by changing the number of line segments of the buffer node with user defined time interval. In the experiment, the buffer node size influences the performance of GIP-FB by changing the number of non-leaf node of the index. the proposed flexible buffer node is used to adjust the performance of the historical location index depending on the applications of LBS.

  Statistics
  Cite this article

[IEEE Style]

Y. J. Jung, B. Y. Ahn, Y. K. Lee, D. G. Lee, K. H. Ryu, "Design of the Flexible Buffer Node Technique to Adjust the Insertion/Search Cost in Historical Index," The KIPS Transactions:PartD, vol. 18, no. 4, pp. 225-236, 2011. DOI: 10.3745/KIPSTD.2011.18.4.225.

[ACM Style]

Young Jin Jung, Bu Young Ahn, Yang Koo Lee, Dong Gyu Lee, and Keun Ho Ryu. 2011. Design of the Flexible Buffer Node Technique to Adjust the Insertion/Search Cost in Historical Index. The KIPS Transactions:PartD, 18, 4, (2011), 225-236. DOI: 10.3745/KIPSTD.2011.18.4.225.

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