NDLI: Spatial queries with k-nearest-neighbor and relational predicates

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

Spatial queries with k-nearest-neighbor and relational predicates

Content Provider	ACM Digital Library
Author	Aref, Walid G. Ouzzani, Mourad Aly, Ahmed M.
Abstract	The ubiquity of location-aware devices and smartphones has unleashed an unprecedented proliferation of location-based services that require processing queries with both spatial and relational predicates. Many algorithms and index structures already exist for processing k-Nearest-Neighbor (kNN, for short) predicates either solely or when combined with textual keyword search. Unfortunately, there has not been enough study on how to efficiently process queries where kNN predicates are combined with general relational predicates, i.e., ones that have selects, joins and group-by's. One major challenge is that because the kNN is a ranking operation, applying a relational predicate before or after a kNN predicate in a query evaluation pipeline (QEP, for short) can result in different outputs, and hence leads to different query semantics. In particular, this renders classical relational query optimization heuristics, e.g., pushing selects below joins, inapplicable. This paper presents various query optimization heuristics for queries that involve combinations of kNN select/join predicates and relational predicates. The proposed optimizations can significantly enhance the performance of these queries while preserving their semantics. Experimental results that are based on queries from the TPC-H benchmark and real spatial data from OpenStreetMap demonstrate that the proposed optimizations can achieve orders of magnitude enhancement in query performance.
Starting Page	1
Ending Page	10
Page Count	10
File Format	PDF
ISBN	9781450339674
DOI	10.1145/2820783.2820815
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2015-11-03
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Relational databases K-nearest-neighbor Query optimization
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