Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2004.11D.1.051

Design and Implementation of Buffer Management Method for Enhancing Performance of Open GIS Components  

Cho, Dae-Soo (한국전자통신연구원 LBS 연구팀)
Min, Kyoung-Wook (한국전자통신연구원 LBS 연구팀)
Publication Information
The KIPS Transactions:PartD / v.11D, no.1, 2004 , pp. 51-60 More about this Journal
Abstract
In open GIS environment, a GIS client can access spatial data in different types of GIS sowers with the same Interfaces. This means that open GIS components software ensures the interoperability throughout the heterogeneous GIS servers. The user response time, however, tends to be increased, if the client makes use of the standard interfaces for data accesses that can ensure interoperability. This is because the format of spatial data accessed from a specific GIS server must be transformed into common format, such as Rowset in OLE/DB, which is compatible with the standard interfaces. In this paper, we develop efficient techniques for data buffering in GIS client to reduce the response time. We design the buffer management method, which Is based on the space partitioning, and Integrate buffer management components into MapBase, an open GIS component software. And we also, show that buffer management proposed in this paper yields significant performance improvement in GIS client.
Keywords
Open GIS; Memory Management; Buffer Management; Spatial Database;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J.-H.Ahn and H.-J.Kim, 'SEOF : An Adaptable Object Prefetch Policy For Object-Oriented Database Systems,' Thirteenth International Conference on Data Engineering, April, 1997   DOI
2 G.Droege and H.J.Scheck, 'Query-adaptive data space partitioning using variable-size storage clusters,' Advances in Spatial Databases, Springer-Verlag, pp.337-356, 1993
3 J.Nievergelt, H.Hinterberger, K.C.Sevcik, 'The Grid File : An Adaptable, Symmetric Multikey File Structure,' ACM Trans. On Database Systems, Vol.9, No.1, pp.38-71, 1984   DOI   ScienceOn
4 M.J.Folk, B.Zoellick and G.Riccardi, 'File Structures : An Object-Oriented Approach with C++,' Addison Wesley, p.49, 1998
5 R.Alonso, D.Barbara, H. Garcia Molina, 'Data Caching Issues in an Information Retrieval System,' ACM Transactions on Database Systems, Vol.15, No.3, September, 1990   DOI
6 K.Wilkinson and M.Neimat, 'Maintaining Consistency of Client-Cached Data,' Proceedings of the 16th Conference on Very Large Data Bases, Brisbane, 1990
7 M.Palmer and S.B.Zdonik, 'Fido: A Cache That Learns to Fetch,' Proceedings of the 17th International Conference on Very Large Data Bases, September, 1991
8 T.Johnson and D.Shasha, '2Q : A Low Overhead High Performance Buffer Management Replacement Algorithm,' Proceedings of the 20th Conference on Very Large Data Bases, September, 1994
9 OpenGIS Consortium Inc., The OpenGIS Simple Feature Specification for OLE/COM Revision 1.1, 1999
10 E.E.Chang and R.H.Katz, 'Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS,' Proceedings of the ACM SIGMOD International Conference on Management of Data, May, 1989   DOI
11 E.J.ONeil and G.Weikum, 'The LRU-K Page Replacement Algorithm For Database Disk Buffering,' Proceedings of the ACM SIGMOD International Conference on Management of Data, May, 1993   DOI
12 K.Wilkinson and M.Neimat, 'Maintaining Consistency of Client-Cached Data,' Proceedings of the 16th Conference on Very Large Data Bases, Brisbane, 1990
13 James E. Pitkow and Margaret M. Recker, 'A Simple Yet Robust Caching Algorithm Based on Dynamic Access Patterns,' Electronic Proceedings of the Second World Wide Web Conference '94 : Mosaic and the Web, 1994
14 Michael J. Franklin, Michael J. Carey and Miron Livny, 'Local Disk Caching for Client-Server Database Systems,' Proceedings of the 19th Conference on Very Large Data Bases, Dublin, 1993
15 Michael J. Franklin and Michael J. Carey, 'Client-Server Caching Revisited,' Proceedings of the International Workshop on distributed Object Managemnt, 1992
16 S.Dar, M.Franklin, B.T.Jonsson, D.Srivastava and M.Tan, 'Semantic Data Caching and Replacement,' Proceedings of VLDB Conference, 1996
17 T.Brinkhoff and H.P.Kriegel, 'The Impact of Global Clustering on Spatial Database Systems,' VLDB, p.168, 1994
18 T.Brinkhoff, H.Horn, H.P.Kriegel and R.Schneider, 'A Storage and Access Architecture for Efficient Query Processing in Spatial Databases,' Proc. 3rd Int. Symp. On Large Spatial Database, Singapore, pp.357-376, 1993
19 A.Hutflesz, H.-W.Siz and P.Widmayer, 'Globally Order Preserving Multidimensional Linear Hashing,' ICDE, p.572, 1988
20 E.G.Coffman,Jr. and P.J.Denning, 'Operating Systems Theory,' Prentice-Hall, 1973
21 A.Kemper and D.Kossmann, 'Dual-Buffering Strtegies in Object Bases,' Proceedings of the 20th Conference on Very Large Data Bases, September, 1994