research-article

SRC: towards a location-based graph database system

Author:

Yuhan SunAuthors Info & Claims

SIGSPATIAL Special, Volume 9, Issue 3

Pages 4 - 5

https://doi.org/10.1145/3178392.3178395

Published: 09 January 2018 Publication History

Get Access

Abstract

Graph has become a powerful tool to model real life data. There are companies building their products based on graph data model, such as Facebook and LinkedIn. Moreover, thanks to location-aware devices, spatial data can be collected quickly with cheap price and spatial-aware services are popular in our daily lives, such as Google Map. GeoSocial graph integrates social graph model with spatial locations, which has already triggered many interesting applications. It also brings the challenges to efficiently searching the spatial graph data. In this paper, we propose an augmented R-Tree structure, Riso-Tree, which can achieve up to 100x better performance than state-of-the-art methods in solving location-based graph queries.

References

[1]

Xiangnan Kong, Philip S Yu, Ying Ding, and David J Wild. 2012. Meta path-based collective classification in heterogeneous information networks. In Proceedings of the 21st ACM international conference on Information and knowledge management. ACM, 1567--1571.

Digital Library

Google Scholar

[2]

Chuan Shi, Xiangnan Kong, Philip S Yu, Sihong Xie, and Bin Wu. 2012. Relevance search in heterogeneous networks. In Proceedings of the 15th International Conference on Extending Database Technology. ACM, 180--191.

Digital Library

Google Scholar

[3]

Chuan Shi, Yitong Li, Jiawei Zhang, Yizhou Sun, and S Yu Philip. 2017. A survey of heterogeneous information network analysis. IEEE Transactions on Knowledge and Data Engineering 29, 1 (2017), 17--37.

Digital Library

Google Scholar

[4]

Yizhou Sun, Jiawei Han, Xifeng Yan, Philip S Yu, and Tianyi Wu. 2011. Path-sim: Meta path-based top-k similarity search in heterogeneous information networks. Proceedings of the VLDB Endowment 4, 11 (2011), 992--1003.

Digital Library

Google Scholar

[5]

Yizhou Sun, Brandon Norick, Jiawei Han, Xifeng Yan, Philip S Yu, and Xiao Yu. 2013. Pathselclus: Integrating meta-path selection with user-guided object clustering in heterogeneous information networks. ACM Transactions on Knowledge Discovery from Data (TKDD) 7, 3 (2013), 11.

Digital Library

Google Scholar

SRC: towards a location-based graph database system
1. Information systems
  1. Information systems applications
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory

Recommendations

SRC: tornado: a distributed spatio-textual stream processing system

The widespread use of GPS-enabled smart devices and the increased popularity of their applications, e.g., social networks, has led to the generation of huge amounts of spatio-textual data. This spatio-textual data needs to be processed in real-time. ...
ACM SRC poster: a scalable group testing based algorithm for finding d-highest betweenness centrality vertices in large scale networks
SC '11 Companion: Proceedings of the 2011 companion on High Performance Computing Networking, Storage and Analysis Companion

We present a group testing approach to identify the first d vertices with the highest betweenness centrality. Betweenness centrality (BC) of a vertex is the ratio of shortest paths that pass through it and is an important metric in complex networks. The ...
SRC: Incorporating Geographic Information for Building a Location-based Recommendation System
SIGSPATIAL '21: Proceedings of the 29th International Conference on Advances in Geographic Information Systems

This study proposes a novel approach for location recommendation based on content-based recommendation algorithms incorporated with geographic information. The study also analyzes the impact of various dimension reduction (DR) methods on the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGSPATIAL Special Volume 9, Issue 3

November 2017

30 pages

EISSN:1946-7729

DOI:10.1145/3178392

Editor:
Andreas Züfle
George Mason University

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 January 2018

Published in SIGSPATIAL Volume 9, Issue 3

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
55
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Recommendations

SRC: tornado: a distributed spatio-textual stream processing system

ACM SRC poster: a scalable group testing based algorithm for finding d-highest betweenness centrality vertices in large scale networks

SRC: Incorporating Geographic Information for Building a Location-based Recommendation System