Top-k User-Defined Vertex Scoring Queries in Edge-Labeled Graph Databases

@article{Parisi2018TopkUV,
  title={Top-k User-Defined Vertex Scoring Queries in Edge-Labeled Graph Databases},
  author={F. Parisi and Noseong Park and Andrea Pugliese and V. S. Subrahmanian},
  journal={ACM Trans. Web},
  year={2018},
  volume={12},
  pages={21:1-21:35}
}
We consider identifying highly ranked vertices in large graph databases such as social networks or the Semantic Web where there are edge labels. There are many applications where users express scoring queries against such databases that involve two elements: (i) a set of patterns describing relationships that a vertex of interest to the user must satisfy and (ii) a scoring mechanism in which the user may use properties of the vertex to assign a score to that vertex. We define the concept of a… Expand
2 Citations

References

SHOWING 1-10 OF 13 REFERENCES
Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs
  • 28
  • Highly Influential
  • PDF
Top-k graph pattern matching over large graphs
  • 49
  • Highly Influential
Finding top-k similar graphs in graph databases
  • 53
  • Highly Influential
  • PDF
Top-K aggregation queries over large networks
  • 34
  • Highly Influential
  • PDF
Diversified Top-k Graph Pattern Matching
  • W. Fan, Xin Wang, Y. Wu
  • Mathematics, Computer Science
  • Proc. VLDB Endow.
  • 2013
  • 86
  • Highly Influential
  • PDF
MAGE: Matching approximate patterns in richly-attributed graphs
  • 31
  • Highly Influential
  • PDF
Semantic proximity search on graphs with metagraph-based learning
  • 61
  • Highly Influential
  • PDF
PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks
  • 1,013
  • Highly Influential
  • PDF
Meta Structure: Computing Relevance in Large Heterogeneous Information Networks
  • 108
  • Highly Influential
  • PDF
Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets
  • 98
  • Highly Influential
  • PDF
...
1
2
...