General-purpose query processing on summary graphs
Guardat en:
| Publicat a: | Social Network Analysis and Mining vol. 14, no. 1 (Dec 2024), p. 157 |
|---|---|
| Publicat: |
Springer Nature B.V.
|
| Matèries: | |
| Accés en línia: | Citation/Abstract Full Text Full Text - PDF |
| Etiquetes: |
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 3091023318 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 1869-5450 | ||
| 022 | |a 1869-5469 | ||
| 024 | 7 | |a 10.1007/s13278-024-01314-w |2 doi | |
| 035 | |a 3091023318 | ||
| 045 | 2 | |b d20241201 |b d20241231 | |
| 245 | 1 | |a General-purpose query processing on summary graphs | |
| 260 | |b Springer Nature B.V. |c Dec 2024 | ||
| 513 | |a Journal Article | ||
| 520 | 3 | |a Graph summarization is a well-established problem in large-scale graph data management. Its goal is to produce a summary graph, which is a coarse-grained version of a graph, whose use in substitution for the original graph enables downstream task execution and query processing at scale. Despite the extensive literature on graph summarization, still nowadays query processing on summary graphs is accomplished by either reconstructing the original graph, or in a query-specific manner. No general methods exist that operate on the summary graph only, with no graph reconstruction. In this paper, we fill this gap, and study for the first time general-purpose (approximate) query processing on summary graphs. This is a new important tool to support data-management tasks that rely on scalable graph query processing, including social network analysis. We set the stage of this problem, by devising basic, yet principled algorithms, and thoroughly analyzing their peculiarities and capabilities of performing well in practice, both conceptually and experimentally. The ultimate goal of this work is to make researchers and practitioners aware of this so-far overlooked problem, and define an authoritative starting point to stimulate and drive further research. | |
| 653 | |a Data management | ||
| 653 | |a Social network analysis | ||
| 653 | |a Software | ||
| 653 | |a Algorithms | ||
| 653 | |a Graphs | ||
| 653 | |a Social networks | ||
| 653 | |a Network analysis | ||
| 653 | |a Queries | ||
| 653 | |a Query processing | ||
| 653 | |a Data processing | ||
| 653 | |a Summarization | ||
| 773 | 0 | |t Social Network Analysis and Mining |g vol. 14, no. 1 (Dec 2024), p. 157 | |
| 786 | 0 | |d ProQuest |t Social Science Database | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/3091023318/abstract/embedded/6A8EOT78XXH2IG52?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text |u https://www.proquest.com/docview/3091023318/fulltext/embedded/6A8EOT78XXH2IG52?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/3091023318/fulltextPDF/embedded/6A8EOT78XXH2IG52?source=fedsrch |