A parallel integrated index for spatio-temporal textual search using Tries

Simple item page
dc.contributor.advisorNickerson, Bradford
dc.contributor.advisorRay, Suprio
dc.contributor.authorArseneau, Yoann S. M.
dc.date.accessioned2023-03-01T16:39:58Z
dc.date.available2023-03-01T16:39:58Z
dc.date.issued2019
dc.date.updated2023-03-01T15:02:58Z
dc.description.abstractThe proliferation of location-enabled devices and the increasing use of social media platforms is producing a deluge of multi-dimensional data. Novel index structures are needed to efficiently process massive amounts of geotagged data, and to promptly answer queries with textual, spatial, and temporal components. Existing approaches to spatio-textual data processing either use separate spatial and textual indices, or a combined index that integrates an inverted index with a tree data structure, such as an R-tree or Quadtree. These approaches, however, do not integrate temporal, spatial, and textual data together. We propose a novel integrated index called Spatio-temporal Textual Interleaved Trie (STILT), which unifies spatial, textual, and temporal components within a single structure. STILT is a multi-dimensional binary-trie-based index that interleaves text, location, and time data in a space-efficient manner. It supports dynamic and parallel indexing as well as concurrent searching. With extensive evaluation we demonstrate that STILT is significantly faster than the state-of-the-art approaches in terms of index construction time and query latency.
dc.description.copyright© Yoann S. M. Arseneau, 2019
dc.formattext/xml
dc.format.extentxii, 55 pages
dc.format.mediumelectronic
dc.identifier.urihttps://unbscholar.lib.unb.ca/handle/1882/14295
dc.language.isoen_CA
dc.publisherUniversity of New Brunswick
dc.rightshttp://purl.org/coar/access_right/c_abf2
dc.subject.disciplineComputer Science
dc.titleA parallel integrated index for spatio-temporal textual search using Tries
dc.typemaster thesis
thesis.degree.disciplineComputer Science
thesis.degree.fullnameMaster of Computer Science
thesis.degree.grantorUniversity of New Brunswick
thesis.degree.levelmasters
thesis.degree.nameM.C.S.

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
item.pdf
Size:
969.56 KB
Format:
Adobe Portable Document Format
Download

Collections