Spatiotemporal Query Algebra Based on Native XML

Spatiotemporal Query Algebra Based on Native XML

Luyi Bai (Northeastern University, China) and Changming Xu (Northeastern University, China)
DOI: 10.4018/978-1-4666-8767-7.ch010
OnDemand PDF Download:
No Current Special Offers


A formal algebra is essential for applying standard database-style query optimization to XML queries. We propose a spatiotemporal XML data model and develop such an algebra based on Native XML, for manipulating spatiotemporal XML data. After studying NXD spatiotemporal database and query framework, formal representation of spatiotemporal query algebra is investigated, containing logical structure of spatiotemporal database, data type system, and querying operations. It shows that the model and algebra lay a firm foundation for managing spatiotemporal XML data.
Chapter Preview

Semantics Of Spatiotemporal Data

Spatiotemporal data have a set of characteristics that make them distinctly different from the more familiar lists and tables of alphanumeric data used in traditional business applications. In the case of spatiotemporal data, we measure it by five dimensions according to characteristics of spatiotemporal data (Bai, Yan, Ma, 2013). The dimensions of spatiotemporal data contain OID, ATTR, P, M, and T.

Key Terms in this Chapter

Tax: A Tree Algebra for XML.

NXD: Native XML databases have an XML-based internal model and their fundamental unit of storage is XML.

XBase: A Native XML data management system.

Complete Chapter List

Search this Book: