Browse > Article
http://dx.doi.org/10.13067/JKIECS.2012.7.5.1095

A Range Query Method using Index in Large-scale Database Systems  

Kim, Chi-Yeon (목표해양대학교 해양컴퓨터공학과)
Publication Information
The Journal of the Korea institute of electronic communication sciences / v.7, no.5, 2012 , pp. 1095-1101 More about this Journal
Abstract
As the amount of data increases explosively, a large scale database system is emerged to store, retrieve and manipulate it. There are several issues in this environments such as, consistency, availability and fault tolerance. In this paper, we address a efficient range-query method where data management services are separated from transaction management services in large-scale database systems. A study had been proposed using partitions to protect independence of two modules and to resolve the phantom problem, but this method was efficient only when range-query is specified by a key. So, we present a new method that can improve the efficiency when range-query is specified by a key attribute as well as other attributes. The presented method can guarantee the independence of separated modules and alleviate overheads for range-query using partial index.
Keywords
Large-scale Database Systems; Range query; Phantom problem; Partition;
Citations & Related Records
연도 인용수 순위
  • Reference
1 F. Chang, J. Dean, S. Ghemawat, W. Hsieh, D. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. Gruber, "Bigtable: A distributed storage system for structured data," In Proceedings of the 7th Conference on USENIX Symposium on Operating Systems Design and Implementatio, Vol. 7, pp. 205-218, 2006.
2 Jason Baker, Chris Bond, James C. Corbett, JJ Furman, Andrey Khorlin, James Larson, Jean-Michel Leon, Yawei Li, Alexander Lloyd, and Vadim Yushprakh. "Megastore: Providing scalable, highly available storage for interactive services," In Proc. CIDR, pp. 223-234, 2011.
3 A. Lakshman and P. Malik, "Cassandra: a decentralized structured storage system," Operating Systems Review, Vol. 44, No. 2, pp. 35-40, 2010.   DOI   ScienceOn
4 http://en.wikipedia.org/wiki/Range_query
5 D. Lomet, M. F. Mokbel, "Locking Key Ranges with Unbundled Transaction Services," Proceedings of the VLDB Vol. 2, pp. 265-276, August 2009.   DOI
6 S. Wu, D. Jiang, B. C. Ooi, and K. L. W. "Towards elastic transactional cloud storage with range query support," In Int'l Conference on Very Large Data Bases (VLDB), Vol. 3, pp. 506-514, 2010.
7 D. Beaver, S. Kumar, H. C. Li, J. Sobel, and P. Vajgel, ""Finding a needle in haystack: Facebook's photo storage," in OSDI, pp. 47-60, 2010.
8 David B. Lomet, "Key range locking strategies for improved concurrency," In VLDB '93: Proceedings of the 19th international conference on Very Large Data Bases, pp. 655- 664, 1993
9 D. DeWitt and J. Gray, ""Parallel database systems: the future of high performance database systems," Commun. ACM, Vol. 35, pp. 85-98, June 1992.
10 So Youn Lee, Esteban Meneses, "Survey of Large-scale Database Systems," [Online] https://wiki.engr.illinois.edu/download/attach ments/197298696/survey.pdf
11 G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels. "Dynamo: amazon's highly available key-value store," SIGOPS Oper. Syst. Rev., Vol. 41, pp. 205-220, Oct. 2007.   DOI   ScienceOn