[HTML][HTML] A survey of state management in big data processing systems

QC To, J Soto, V Markl - The VLDB Journal, 2018 - Springer
The concept of state and its applications vary widely across big data processing systems.
This is evident in both the research literature and existing systems, such as Apache Flink …

Efficient partial-pairs simrank search on large networks

W Yu, JA McCann - Proceedings of the VLDB Endowment, 2015 - wrap.warwick.ac.uk
The assessment of node-to-node similarities based on graph topology arises in a myriad of
applications, eg, web search. SimRank is a notable measure of this type, with the intuition …

Sling: A near-optimal index structure for simrank

B Tian, X Xiao - Proceedings of the 2016 international conference on …, 2016 - dl.acm.org
SimRank is a similarity measure for graph nodes that has numerous applications in practice.
Scalable SimRank computation has been the subject of extensive research for more than a …

Prsim: Sublinear time simrank computation on large power-law graphs

Z Wei, X He, X Xiao, S Wang, Y Liu, X Du… - Proceedings of the 2019 …, 2019 - dl.acm.org
SimRank is a classic measure of the similarities of nodes in a graph. Given a node u in
graph G=(V,E), a\em single-source SimRank query returns the SimRank similarities s(u,v) …

An efficient similarity search framework for SimRank over large dynamic graphs

Y Shao, B Cui, L Chen, M Liu, X Xie - Proceedings of the VLDB …, 2015 - dl.acm.org
SimRank is an important measure of vertex-pair similarity according to the structure of
graphs. The similarity search based on SimRank is an important operation for identifying …

Probesim: scalable single-source and top-k simrank computations on dynamic graphs

Y Liu, B Zheng, X He, Z Wei, X Xiao, K Zheng… - arXiv preprint arXiv …, 2017 - arxiv.org
Single-source and top-$ k $ SimRank queries are two important types of similarity search in
graphs with numerous applications in web mining, social network analysis, spam detection …

READS: a random walk approach for efficient and accurate dynamic SimRank

M Jiang, AWC Fu, RCW Wong - Proceedings of the VLDB Endowment, 2017 - dl.acm.org
Similarity among entities in graphs plays a key role in data analysis and mining. SimRank is
a widely used and popular measurement to evaluate the similarity among the vertices. In …

Efficient simrank tracking in dynamic graphs

Y Wang, X Lian, L Chen - 2018 IEEE 34th international …, 2018 - ieeexplore.ieee.org
SimRank is a popular link-based similarity measurement among nodes in a graph. To
compute the all-pairs SimRank matrix accurately, iterative methods are usually used. For …

Exact single-source simrank computation on large graphs

H Wang, Z Wei, Y Yuan, X Du, JR Wen - Proceedings of the 2020 ACM …, 2020 - dl.acm.org
SimRank is a popular measurement for evaluating the node-to-node similarities based on
the graph topology. In recent years, single-source and top-k SimRank queries have received …

Realtime index-free single source simrank processing on web-scale graphs

J Shi, T Jin, R Yang, X Xiao, Y Yang - arXiv preprint arXiv:2002.08082, 2020 - arxiv.org
Given a graph G and a node u in G, a single source SimRank query evaluates the similarity
between u and every node v in G. Existing approaches to single source SimRank …