RStream: Marrying Relational Algebra with Streaming for Efficient Graph Mining on A Single Machine.
Kai WangZhiqiang ZuoJohn ThorpeTien Quang NguyenGuoqing Harry XuPublished in: OSDI (2018)
Keyphrases
- single machine
- relational algebra
- graph mining
- scheduling problem
- query language
- normal form
- expressive power
- data model
- dynamic programming
- relational model
- pattern mining
- connected components
- data streams
- complex objects
- relational calculus
- graph databases
- machine learning
- pattern discovery
- database
- integrity constraints
- first order logic
- link prediction
- nearest neighbor
- knn