Volume 11 Number 12 (Dec. 2016)
Home > Archive > 2016 > Volume 11 Number 12 (Dec. 2016) >
JSW 2016 Vol.11(12): 1199-1206 ISSN: 1796-217X
doi: 10.17706/jsw.11.12.1199-1206

Querying Spatiotemporal Data Based on XML Twig Pattern

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, 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, has the ability to query spatiotemporal data. In this paper, we propose an algorithm, TwigStackSP, for matching a spatiotemporal XML query twig pattern. We represent spatiotemporal data by adding spatial and temporal attributes in general data and extend region coding scheme to filter the nodes in P-C relationship. Our technique uses a chain of linked stacks to compactly represent partial results to root-to-leaf query paths, which are then composed to obtain matches for the twig pattern. It can be proved that TwigStackSP is I/O and CPU optimal when there are no text nodes in P-C relationship of twig pattern.

Index Terms—Spatiotemporal data, query, region encoding scheme, XML twig pattern.


Cite: Luyi Bai, Yin Li, Jiemin Liu, "Querying Spatiotemporal Data Based on XML Twig Pattern," Journal of Software vol. 11, no. 12, pp. 1199-1206, 2016.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly (2006-2019); Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Dec 06, 2019 News!

    Vol 14, No 1- Vol 14, No 4 has been indexed by EI (Inspec)   [Click]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Jun 22, 2020 News!

    The papers published in Vol 15, No 5 have all received dois from Crossref    [Click]

  • Aug 01, 2018 News!

    [CFP] 2020 the annual meeting of JSW Editorial Board, ICCSM 2020, will be held in Rome, Italy, July 17-19, 2020   [Click]

  • Jun 22, 2020 News!

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