大图的普遍存在与图处理令人惊讶的挑战：扩展综述
数据库
2019-09-06 v3
摘要
图处理在许多应用领域中正变得日益普遍。尽管普遍，关于图在实践中如何被实际使用的研究却很少。我们进行了一项广泛的研究，包括对89名用户的在线调查、对大量图软件产品的邮件列表、源代码仓库和白皮书的审查，以及对这些产品的6名用户和2名开发者的面对面访谈。我们的在线调查旨在理解：(i) 用户拥有的图类型；(ii) 用户运行的图计算；(iii) 用户使用的图软件类型；(iv) 用户在处理其图时面临的主要挑战。我们描述了参与者对我们问题的回应，突出常见模式和挑战。基于我们的访谈和对其余来源的调研，我们能够回答由参与者对在线调查的回应所引发的一些新问题，并理解使用图数据和软件的具体应用。我们的研究揭示了关于实践中图处理的令人惊讶的事实。特别是，现实世界的图表示非常多样化的实体且通常非常大，可扩展性和可视化无疑是参与者面临的最紧迫挑战，并且数据集成、推荐和欺诈检测是现有图软件支持的非常流行的应用。我们希望这些发现能指导未来的研究。
引用
@article{arxiv.1709.03188,
title = {The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing: Extended Survey},
author = {Siddhartha Sahu and Amine Mhedhbi and Semih Salihoglu and Jimmy Lin and M. Tamer Özsu},
journal= {arXiv preprint arXiv:1709.03188},
year = {2019}
}