NDLI: Indexing recent trajectories of moving objects

Please wait, while we are loading the content...

Computing highly occluded paths using a sparse network

Eddy: an error-bounded delay-bounded real-time map matching algorithm using HMM and online Viterbi decoder

Spatial indexing and analytics on Hadoop

SubwayPS: towards smartphone positioning in underground public transportation systems

Adding completeness information to query answers over spatial databases

Uncovering the spatial relatedness in Wikipedia

Two-phase bicriterion search for finding fast and efficient electric vehicle routes

Efficient computation and simplification of discrete morse decompositions on triangulated terrains

Extracting stay regions with uncertain boundaries from GPS trajectories: a case study in animal ecology

Distance queries for complex spatial objects in oracle spatial

Online event clustering in temporal dimension

Path-based queries on trajectory data

Quality control from the perspective of a near-real-time, spatial-temporal data aggregator and (re)distributor

GeoBench: a geospatial integration tool for building a spatial entity matching benchmark

SIG SPATIAL CUP report: constrained map generalization

Frequency-based search for public transit

Local persistent homology based distance between maps

TAREEG: a MapReduce-based system for extracting spatial data from OpenStreetMap

LORE: exploiting sequential influence for location recommendations

Secure mutual proximity zone enclosure evaluation

Taghreed: a system for querying, analyzing, and visualizing geotagged microblogs

Efficient itinerary planning with category constraints

Surrounds in partitions

Learning from synthetic models for roof style classification in point clouds

Towards GeoSpatial semantic data management: strengths, weaknesses, and challenges ahead

Real-time movement visualization of public transit data

A framework for trajectory segmentation by stable criteria

Indexing recent trajectories of moving objects

VisCAT: spatio-temporal visualization and aggregation of categorical attributes in twitter data

A fast algorithm of geometry generalization

Concise caching of driving instructions

Index-supported pattern matching on symbolic trajectories

Parameter-free discovery and recommendation of areas-of-interest

Ambiguity and plausibility: managing classification quality in volunteered geographic information

Top-k point of interest retrieval using standard indexes

Participatory route planning

How to eat a graph: computing selection sequences for the continuous generalization of road networks

Learning to count buildings in diverse aerial scenes

OWGIS 2.0: Open source Java application that builds web GIS interfaces for desktop and mobile devices

Continuous monitoring of nearest trajectories

Parameterized spatial query processing based on social probabilistic clustering

A social navigation guide using augmented reality

Fast map generalization heuristic with a uniform grid

Spatio-temporal trajectory simplification for inferring travel paths

Geocoding for texts with fine-grain toponyms: an experiment on a geoparsed hiking descriptions corpus

Hourly pedestrian population trends estimation using location data from smartphones dealing with temporal and spatial sparsity

Persistence based online signal and trajectory simplification for mobile devices

Accurate and efficient map matching for challenging environments

SATO: a spatial data partitioning framework for scalable query processing

Greedy map generalization by iterative point removal

Minimum backward fréchet distance

Towards efficient private spatial information retrieval using GPUs

A search and summary application for traffic events detection based on Twitter data

An efficient method of map generalization using topology partitioning and constraints recognition

Viewing streaming spatially-referenced data at interactive rates

Extraction, integration and exploration of crowdsourced geospatial content from multiple web sources

Moving window based geometry simplification with topology constraints

Placing user-generated content on the map with confidence

TREADS: a safe route recommender using social media mining and text summarization

Learning symbolic descriptions of activities from examples in WAAS

TRAVIC: a visualization client for public transit data

Maximal reverse skyline query

Monitoring moving objects using uncertain web data

Can geo-tags on flickr draw coastlines?

Efficient one-click browsing of large trajectory sets

A parallel query engine for interactive spatiotemporal analysis

A demonstration of GeomSMS: an SMS framework for sharing geospatial features

HMM-based address parsing: efficiently parsing billions of addresses on MapReduce

A system for efficient cleaning and transformation of geospatial data attributes

A data driven approach to mapping urban neighbourhoods

From map images to geographic names

Fast approximation of reach hierarchies in networks

Routing service with real world severe weather

A spatially enabled framework for habitats and species management system: architecture and case study

A GIS-based serious game interface for therapy monitoring

Automated highway tag assessment of OpenStreetMap road networks

Automated tabular itinerary visualization

Leveraging P2P interactions for efficient location privacy in database-driven dynamic spectrum access

City nexus: discovering pairs of jointly-visited locations based on geo-tagged posts in social networks

Exploring cell tower data dumps for supervised learning-based point-of-interest prediction

Traffic incident validation and correlation using text alerts and images

Using multi-criteria decision making for personalized point-of-interest recommendations

An efficient index structure for large-scale geo-tagged video databases

Efficient spatial query processing for big data

Electric and conventional vehicle driving patterns

Historical traffic-tolerant paths in road networks

Group nearest neighbor queries in the presence of obstacles

Towards knowledge-enriched path computation

Parallel multiple observer siting on terrain

A combined geometrical and topological simplification hierarchy for terrain analysis

BioenergyKDF: enabling spatiotemporal data synthesis and research collaboration

Regionally influential users in location-aware social networks

Towards approximate spatial queries for large-scale vehicle networks

Reverse geocoding for photo captioning with a meta-gazetteer

Leveraging advances in natural language processing to better understand Tobler's first law of geography

Labeling streets in interactive maps using embedded labels

The tale of (fusing) two uncertainties

Community detection from location-tagged networks

Modeling fuzzy topological predicates for fuzzy regions

Indexing recent trajectories of moving objects

Content Provider	ACM Digital Library
Author	Aref, Walid G. Basalamah, Saleh Aly, Ahmed M. Mahmood, Ahmed R.
Abstract	The plethora of lacation-aware devices has led to countless location-based services in which huge amounts of spatio-temporal data get created everyday. Several applications requie efficient processing of queries on the locations of moving objects over time, i.e., the moving object trajectories. This calls for efficient trajectory-based indexing methods that capture both the spatial and temporal dimensions of the data in a way that minimizes the number of disk I/Os required for both updating and querying. Motivated by applications that require only the recent history of a moving object's trajectory, this paper introduces the trails-tree; a disk-based data structure for indexing recent trajectories. The trails-tree maintains a temporal-sliding window over the trajectories and uses: (1) an in-memory memo structure that reduces the I/O cost of updates using a lazy-update mechanism, and (2) a lazy vacuum-cleaning mechanism to delete parts of the trajectories that fall out of the sliding window. Experimental evaluation illustrates that the trails-tree outperforms the state-of-the-art index structures for indexing recent trajectory data by up to a factor of two.
Starting Page	393
Ending Page	396
Page Count	4
File Format	PDF
ISBN	9781450331319
DOI	10.1145/2666310.2666427
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-11-04
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Recent trajectories Spatio-temporal indexing
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in