文章基本信息

标题：Fast Index Maintenance Along with Secondary Indexes
本地全文：下载
作者：V. Sujitha ; K. R.K.Satheesh
期刊名称：International Journal of Advanced Research In Computer Science and Software Engineering
印刷版ISSN：2277-6451
电子版ISSN：2277-128X
出版年度：2013
卷号：3
期号：8
出版社：S.S. Mishra
摘要：Point of interest (POI) sequences also called as route collections obtained from GPS/GIS enabled devices helps commuters reach their destinations faster by using the sorted routes information obtained from the route collections. This sorting process involves path query evaluation on large disk resident route collections that are regularly updated. Updates involve additions and deletions of routes. Previously graph based procedures offered sorted solutions, they had huge computation overhead. So we propose to use generic search-based paradigms that exploit transitivity information within the routes, and differ in their expansion phase using fast index maintenance procedures such as Link Traversal Search (LTS-k) algorithms along with maintaining secondary indexes for faster retrieval process. The proposed system offers better performance driven aspects leveraging on reduced computations and a practical implementation validates the claim
关键词：Secondary index; indexing; updated route collections; interesting points