Yajuan Yao; Lijuan Shi

Study of Index Mechanism for GML Data

Full Text (PDF, 124KB), PP.13-20

Views: 0 Downloads: 0

Author(s)

Yajuan Yao ^1,* Lijuan Shi ¹

1. College of Science, Huazhong Agricultural University, Wuhan, China

* Corresponding author.

DOI: https://doi.org/10.5815/ijeme.2012.02.03

Received: 22 Oct. 2011 / Revised: 25 Nov. 2011 / Accepted: 3 Jan. 2012 / Published: 29 Feb. 2012

Index Terms

GML, spatial database, path index, spatial index

Abstract

GML is the encoding specification of geospatial data, currently more and more geospatial data are represented in GML documents. In order to query GML data efficiently, appropriate index structure should be designed. As the application of XML in geospatial information field, the management of GML data can borrow ideas from the management technologies of XML data. Two types of existing XML path index technologies are analyzed, and a method to build path index for the GML document is proposed based on its storage schema. The path index records the sequences and levels of elements in the GML document. Tuples stored in tables can be quickly located for a query with the path index, and the structure information recorded in the path index can help to reconstruct the GML document.

Cite This Paper

Yajuan Yao,Lijuan Shi,"Study of Index Mechanism for GML Data", IJEME, vol.2, no.2, pp.13-20, 2012. DOI: 10.5815/ijeme.2012.02.03

Reference

[1]Oracle Spatial user’s guide and reference. http://www.oracle.com/ technology/products/ oracle9i / release_1_techlisting.html, 2005

[2]IBM Corporation. IBM DB2 Spatial Extender User's Guide and Reference, Version 7.

[3]http://www.esri.com/software/arcgis/arcsde/about/overview.html

[4]http://postgis.refractions.net/documentation/

[5]Q.Li, B.Moon. Indexing and querying XML data for regular path expressions. Proc of 27th Intl. Conf. on Very Large Data Bases .2001. 361 - 370.

[6]B.Zhao, A.Joseph. XSet: A lightweight XML search engine for internet applications. http:// www.cs.berkeley.edu/%7Eravenben/xset/

[7]F.Rizzolo. ToXin: An indexing scheme for XML data. M. Sc. Thesis, Canada: Dept. of Computer Science, University of Toronto, January,2001.

[8]TMilo ,D Suciu. Index structures for path expressions. Intl. Conf.on Database Theory. 1997. 277 - 295.

[9]B.Cooper ,N.Sample ,M.Franklin , et al. A Fast Index for Semistructured Data. Proc. of 27th Intl. Conf. on VeryLarge Data Bases. August 2001. 341 - 350.

[10]L.K.Poola, J.R.Haritsa. SphinX: Schema-conscious XML indexing. Database Systems Laboratory Dept. of Computer Science &Automation Indian Institute of Science.

[11]R.Goldman, J.Widom. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. Proceedings of 23th International Conference on Very Large DataBases (VLDB), Athens, Greece, August 1997, 436-445.

[12]J.McHugh, S.Abiteboul, R.Goldman, et al. Lore: A Database Management System for Semistructured Data. SIGMOD Record, 26(3): 54-66, September 1997.

[13]Dan Connolly. Evolution of Web Data Formats [DBOL] http://www. w3c.org/ Talks/9803xml-seattle, 19982031

International Journal of Education and Management Engineering (IJEME)