Horton - Querying Large Distributed Graphs
Horton is a research project in the eXtreme Computing Group to enable querying large distributed graphs. It consists of a graph library built on top on Orleans that targets hosting large graphs in a data center. The library provides a querying interface to search the graph for matching paths.
Team
CJ Williams
PRINCIPAL PROGRAM MANAGER
Academic visitors and collaborators
- Dr. Mohamed Mokbel, UMN, visiting researcher in 2012.
- Dr. Sherif Sakr, UNSW & NICTA, visiting researcher in 2011.
- Isabelle Stanton, Berkeley, summer intern in 2011.
- Juan Mendivelso, National University of Colombia, summer intern in 2011.
- Mohamed Sarwat, UMN, summer intern in 2010.
- Jiaqing Du, EPFL, summer intern in 2010.
Microsoft internal information
Slides: Horton.pptx
Talk: MSR CoolTalk
Download: Code
Graph workshop: internal website
Publications
- Sherif Sakr, Sameh Elnikety, and Yuxiong He, G-SPARQL A Hybrid Engine for Querying Large Attributed Graphs, ACM International Conference on Information and Knowledge Management (CIKM), November 2012
- Isabelle Stanton and Gabriel Kliot, Streaming Graph Partitioning for Large Distributed Graphs, in 18th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, ACM, August 2012
- Mohamed Sarwat, Sameh Elnikety, Yuxiong He, and Gabriel Kliot, Horton: Online Query Execution Engine for Large Distributed Graphs (Demo Track), in ICDE 2012: 28th IEEE International Conference on Data Engineering, April 2012
- Isabelle Stanton and Gabriel Kliot, Streaming Graph Partitioning for Large Distributed Graphs, no. MSR-TR-2011-121, 8 November 2011
Related Projects
Graph related events
- GDM 2013: 4rd international workshop on Graph Data Management: Techniques and Applications. Brisbane, Australia. April 2013.
- Graphs 2012. Internal Microsoft Workshop on graph systems, March 6, 2012.
- SNS 2012: 5th workshop on Social Network Systems. Bern, Switzerland, April 10, 2012.
- GDM 2012: 3rd international workshop on Graph Data Management: Techniques and Applications.
- SNS 2011: 4th workshop on Social Network Systems. Salzburg, Austria. April 10, 2011.
- GDM 2011: 2nd international workshop on Graph Data Management: Techniques and Applications. Hannover, Germany. April 16, 2011.