Volume 12 Number 6 (Nov. 2017)
Home > Archive > 2017 > Volume 12 Number 6 (Nov. 2017) >
JCP 2017 Vol.12(6): 534-542 ISSN: 1796-203X
doi: 10.17706/jcp.12.6.534-542

Fast Leaf-to-Root Holistic Twig Query on XML Spatiotemporal Data

Luyi Bai, Yin Li, Jiemin Liu
College of Information Science and Engineering, Northeastern University, Shenyang 110819, China.
Abstract—With the increasing applications based on location, the researches on spatiotemporal data, especially queries of spatiotemporal data have attracted a lot of attention. XML, as a standard language of information exchanging over the Web, should have the ability to query spatiotemporal data. In this paper, we propose an algorithm, TwigSPFast, for matching a spatiotemporal XML query twig pattern. We represent spatiotemporal data by adding spatial and temporal attributes in common data and extend Dewey code to mark spatiotemporal data for special process and determine structure relationship of spatiotemporal nodes. Our technique uses streams to store leaf nodes in XML corresponding to leaf query node and filters the streams to delete unmatched nodes, after filtering, we build output list for every matched leaf node that matches the query path from leaf node to root. It can be proved that TwigSPFast is optimal in time complexity and space complexity.

Index Terms—Spatiotemporal data, query, Dewey code, XML twig pattern.

[PDF]

Cite: Luyi Bai, Yin Li, Jiemin Liu, "Fast Leaf-to-Root Holistic Twig Query on XML Spatiotemporal Data," Journal of Computers vol. 12, no. 6, pp. 534-542, 2017.

General Information

ISSN: 1796-203X
Frequency: Monthly (2006-2014); Bimonthly (Since 2015)
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO, DOAJ, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Sep 26, 2017 News!

    Papers published in JCP Volume 12 have all been indexed by DBLP   [Click]

  • Sep 02, 2016 News!

    Vol 11, No 3 has been indexed by EI (Inspec)   [Click]

  • Sep 22, 2017 News!

    Vol 13, No 6 has been published with online version 11 papers are published in this issue after peer review   [Click]

  • Aug 14, 2017 News!

    Vol 13, No 5 has been published with online version   [Click]

  • Jun 21, 2017 News!

    Vol 13, No 4 has been published with online version   [Click]

  • Read more>>