NDLI: Processing streams of spatial k-NN queries and position updates on manycore GPUs

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

Analytical queries on road networks: an experimental evaluation of two system architectures

Incorporating road networks into territory design

Moving beyond transportation: utility network management

Fine-grained population estimation

Eyewitness: identifying local events via space-time signals in twitter feeds

Trajectory inference for mobile devices using connected cell towers

Processing streams of spatial k-NN queries and position updates on manycore GPUs

BACR: set similarities with lower bounds and application to spatial trajectories

Where are the passengers?: a grid-based gaussian mixture model for taxi bookings

Detecting urban black holes based on human mobility data

DeepSat: a learning framework for satellite imagery

Understanding and modelling information dissemination patterns in vehicle-to-vehicle networks

Shortest feasible paths with charging stops for battery electric vehicles

Effective and efficient: large-scale dynamic city express

A framework for multi-criteria optimal location selection

Detecting collective anomalies from multiple spatio-temporal datasets across different domains

semMatch: road semantics-based accurate map matching for challenging positioning data

Privacy-preserving inference of social relationships from location data: a vision paper

Fast computation of categorical richness on raster data sets and related problems

Task matching and scheduling for multiple workers in spatial crowdsourcing

Choosing thresholds for density-based map construction algorithms

Reverse k-nearest neighbour schedules in time-dependent road networks

LiDAR-based pedestrian-flow analysis for crowdedness equalization

Traffic prediction in a bike-sharing system

Understanding hotspots: a topological visual analytics approach

TOSCA: two-steps clustering algorithm for personal locations detection

Inferring semantics from geometry: the case of street networks

Personalized route planning in road networks

Combining range-based and range-free methods: a unified approach for localization

Meet-and-go: finding optimal single connecting points considering companionship preferences

Empirically measuring salience of objects for use in pedestrian navigation

Toponym disambiguation in online social network profiles

An online marketplace for geosocial data

Spatial cohesion queries

Learning functional compositions of urban spaces with crowd-augmented travel survey data

Efficient map reconstruction and augmentation via topological methods

Spatial queries with k-nearest-neighbor and relational predicates

Navigation made personal: inferring driving preferences from GPS traces

Citywide traffic congestion estimation with social media

Evidence of long range dependence and self-similarity in urban traffic systems

Contour trees of uncertain terrains

An arc orienteering algorithm to find the most scenic path on a large-scale road network

Towards distributed convoy pattern mining

VPIndexer: velocity-based partitioning for indexing moving objects

A new approach to geocoding: BingGC

PlanetSense: a real-time streaming and spatio-temporal analytics platform for gathering geo-spatial intelligence from open source data

coMobile: real-time human mobility modeling at urban scale using multi-view learning

Probabilistic estimation of link travel times in dynamic road networks

Clarifying the role of distance in friendships on twitter: discovery of a double power-law relationship

Stochastic location optimization in a dynamic environment

Towards truly ubiquitous indoor localization on a worldwide scale

Design and representation of complex objects in database systems

STAC: spatial task assignment for crowd sensing with cloaked participant locations

Vision paper: the future of scientific terrain visualization

TaxiRec: recommending road clusters to taxi drivers using ranking-based extreme learning machines

Location-based social networking for obtaining personalised driving advice

Future connected vehicles: challenges and opportunities for spatio-temporal computing

Decentralized human trajectories tracking using hodge decomposition in sensor networks

$CO_{2}NNIE:$ personalized fuel consumption and $CO_{2}$ emissions

On map-centric programming environments: vision paper

Spatio-temporal keyword queries for moving objects

Graphast: an extensible framework for building applications on time-dependent networks

Querying historical maps as a unified, structured, and linked spatiotemporal source: vision paper

Optimal time-dependent sequenced route queries in road networks

GeoDa web: enhancing web-based mapping with spatial analytics

Activity recognition of railway passengers by fusion of low-power sensors in mobile phones

A reeb graph approach to tractography

MigrO: a plug-in for the analysis of individual mobility behavior based on the stay region model

A stacked gaussian process for predicting geographical incidence of aflatoxin with quantified uncertainties

Brands in NewsStand: spatio-temporal browsing of business news

Designing an on-line ride-sharing system

LIMO: learning programming using interactive map activities

Land use classification using convolutional neural networks applied to ground-level images

Find the butterfly: a social media based arterial incidents detection and causality analysis system

Hup-me: inferring and reconciling a timeline of user activity from rich smartphone data

Semantic multimedia-enhanced spatio-temporal queries in a crowdsourced environment

A calibration-free RF localization system

A mobile trusted path system based on social network data

Grooming big data from afar

Traffic matrix estimation from road sensor data: a case study

Fast exact shortest path and distance queries on road networks with parametrized costs

TransitTrace: route planning using ambient displays

Alternative routing: k-shortest paths with limited overlap

Fusion of color images and LiDAR data for lane classification

GeoSpark: a cluster computing framework for processing large-scale spatial data

Guide me through somewhere important: decision-point salience and collaborative navigation

Optimal mobile facility localization

An interactive visual analytic tool for semantic classification of 3D urban LiDAR point cloud

3D-viewshed map: a measure of landscape deepness

Presents: probabilistic resource-search networks

There and back again: using fréchet-distance diagrams to find trajectory turning points

Cheap approximate localization using FM radio

Sphinx: distributed execution of interactive SQL queries on big spatial data

Flag-verify-fix: adaptive spatial crowdsourcing leveraging location-based social networks

Time-efficient significance measure for discovering spatiotemporal co-occurrences from data with unbalanced characteristics

Robust and efficient urban scene classification using relative features

Efficient algorithms for answering reverse spatial-keyword nearest neighbor queries

FIFUS: a rule-based fuzzy inference model for fuzzy spatial objects in spatial databases and GIS

Location familiarity based flickr photographer classification for POI mining

Location selection for ambulance stations: a data-driven approach

Processing streams of spatial k-NN queries and position updates on manycore GPUs

Content Provider	ACM Digital Library
Author	Orlando, Salvatore Lettich, Francesco Silvestri, Claudio
Abstract	The ability to timely process significant amounts of continuously updated spatial data is mandatory for an increasing number of applications. In this paper we focus on a specific data-intensive problem concerning the repeated processing of huge amounts of k nearest neighbours (k-NN) queries over massive sets of moving objects, where the spatial extents of queries and the position of objects are continuously modified over time. In particular, we propose a novel hybrid CPU/GPU pipeline that significantly accelerate query processing thanks to a combination of ad-hoc data structures and non-trivial memory access patterns. To the best of our knowledge this is the first work that exploits GPUs to efficiently solve repeated k-NN queries over massive sets of continuously moving objects, even characterized by highly skewed spatial distributions. In comparison with state-of-the-art sequential CPU-based implementations, our method highlights significant speedups in the order of 10x-20x, depending on the datasets, even when considering cheap GPUs.
Starting Page	1
Ending Page	10
Page Count	10
File Format	PDF
ISBN	9781450339674
DOI	10.1145/2820783.2820803
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2015-11-03
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Grids Repeated k-nn query processing Moving objects Quadtrees Gpu
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