NDLI: $U^{2}SOD-DB:$ a database system to manage large-scale ubiquitous urban sensing origin-destination data

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

Inferring land use from mobile phone activity

City-scale traffic simulation from digital footprints

Mining regular routes from GPS data for ridesharing recommendations

Coordinated clustering algorithms to support charging infrastructure design for electric vehicles

Estimation of urban commuting patterns using cellphone network data

Exploiting large-scale check-in data to recommend time-sensitive routes

Efficient distributed computation of human mobility aggregates through user mobility profiles

Avoiding the crowds: understanding Tube station congestion patterns from trip data

Identifying users profiles from mobile calls habits

Urban point-of-interest recommendation by mining user check-in behaviors

Discovering urban spatial-temporal structure from human activity patterns

Using smart card data to extract passenger's spatio-temporal density and train's trajectory of MRT system

Characterizing large-scale population's indoor spatio-temporal interactive behaviors

Intention oriented itinerary recommendation by bridging physical trajectories and online social networks

User oriented trajectory similarity search

Where to wait for a taxi?

Mining traffic incidents to forecast impact

Towards fine-grained urban traffic knowledge extraction using mobile sensing

Smarter outlier detection and deeper understanding of large-scale taxi trip records: a case study of NYC

Sensing places' life to make city smarter

Exploration of ground truth from raw GPS data

$U^{2}SOD-DB:$ a database system to manage large-scale ubiquitous urban sensing origin-destination data

Content Provider	ACM Digital Library
Author	Gong, Hongmian Kamga, Camille Zhang, Jianting Gruenwald, Le
Abstract	Volumes of urban sensing data captured by consumer electronic devices are growing exponentially and current disk-resident database systems are becoming increasingly incapable of handling such large-scale data efficiently. In this paper, we report our design and implementation of $U^{2}SOD-DB,$ a column-oriented, Graphics Processing Unit (GPU)-accelerated, in-memory data management system targeted at large-scale ubiquitous urban sensing origin-destination data. Experiment results show that $U^{2}SOD-DB$ is capable of handling hundreds of millions of taxi-trip records with GPS recorded pickup and drop-off locations and times efficiently. Spatial and temporal aggregations on 150 million pickup locations and times in middle-town and downtown Manhattan areas in the New York City (NYC) can be completed in a fraction of a second. This is 10-30X faster than a serial CPU implementation due to GPU accelerations. Spatially joining the 150 million taxi pickup locations with 43 thousand polygons in identifying trip purposes has reduced the runtime from 30.5 hours to around 1,000 seconds and achieved a two orders (100X) speedup using a hybrid CPU-GPU approach.
Starting Page	163
Ending Page	171
Page Count	9
File Format	PDF
ISBN	9781450315425
DOI	10.1145/2346496.2346522
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2012-08-12
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Spatial join Spatial aggregation Temporal aggregation Urban sensing High-performance Origin-destination Gpgpu
Content Type	Text
Resource Type	Article

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

U2sod-db: a database system to manage large-scale ubiquitous urban sensing origin-destination data.

$U^{2}STRA:$ high-performance data management of ubiquitous urban sensing trajectories on GPGPUs

GCMF: an efficient end-to-end spatial join system over large polygonal datasets on GPGPU platform

High-performance online spatial and temporal aggregations on multi-core cpus.

High-performance online spatial and temporal aggregations on multi-core CPUs and many-core GPUs

Speeding up large-scale point-in-polygon test based spatial join on GPUs

Spatio-temporal join technique for disaster estimation in large-scale natural disaster

Efficient Algorithms for Large-Scale Temporal Aggregation (2003)

Abstract partition based spatial–merge join *.

$U^{2}SOD-DB:$ a database system to manage large-scale ubiquitous urban sensing origin-destination data

Similar Documents

U2sod-db: a database system to manage large-scale ubiquitous urban sensing origin-destination data.

$U^{2}STRA:$ high-performance data management of ubiquitous urban sensing trajectories on GPGPUs

GCMF: an efficient end-to-end spatial join system over large polygonal datasets on GPGPU platform

High-performance online spatial and temporal aggregations on multi-core cpus.

High-performance online spatial and temporal aggregations on multi-core CPUs and many-core GPUs

Speeding up large-scale point-in-polygon test based spatial join on GPUs

Spatio-temporal join technique for disaster estimation in large-scale natural disaster

Efficient Algorithms for Large-Scale Temporal Aggregation (2003)

Abstract partition based spatial–merge join *.

$U^{2}SOD-DB:$ a database system to manage large-scale ubiquitous urban sensing origin-destination data