Abstract
I would like to share my opinions on the following question: how should a modern graph DBMS (GDBMS) be architected? This is the motivating research question we are addressing in the K`uzu project at University of Waterloo [4, 5].1 I will argue that a modern GDBMS should optimize for a set of what I will call, for lack of a better term, "beyond relational" workloads. As a background, let me start with a brief overview of GDBMSs.
- Wikidata. https://www.wikidata.org/wiki/Wikidata: Main_Page, 2023.Google Scholar
- Ronald Brachman and Hector Levesque. Knowledge Representation and Reasoning. The Morgan Kaufmann Series in Artificial Intelligence. Morgan Kaufmann, 2004.Google Scholar
- Factorization & Great Ideas from Database Theory. https: //kuzudb.com/blog/factorization.html, 2023.Google Scholar
- Xiyang Feng, Guodong Jin, Ziyi Chen, Chang Liu, and Semih Salihoglu. K'uzu Source Code. https://github.com/kuzudb/kuzu, November 2022.Google Scholar
- Xiyang Feng, Guodong Jin, Ziyi Chen, Chang Liu, and Semih Salihoglu. K'uzu Graph Database Management System. In The Conference on Innovative Data Systems Research, 2023.Google Scholar
- Pranjal Gupta, Amine Mhedhbi, and Semih Salihoglu. Columnar Storage and List-based Processing for Graph Database Management Systems. Proceedings of the VLDB Endowment, 14(11):2491--2504, 2021.Google ScholarDigital Library
- Chathura Kankanamge, Siddhartha Sahu, Amine Mhedbhi, Jeremy Chen, and Semih Salihoglu. Graphflow: An Active Graph Database. In Proceedings of the ACM International Conference on Management of Data, 2017.Google Scholar
- Memgraph. https://memgraph.com/, 2023.Google Scholar
- Amine Mhedhbi, Chathura Kankanamge, and Semih Salihoglu. Optimizing One-time and Continuous Subgraph Queries using Worst-Case Optimal Joins. ACM Transactions on Database Systems, 46(2):1--45, 2021.Google ScholarDigital Library
- Yavor Nenov, Robert Piro, Boris Motik, Ian Horrocks, Zhe Wu, and Jay Banerjee. RDFox: A Highly-Scalable RDF Store. In Marcelo Arenas, Oscar Corcho, Elena Simperl, Markus Strohmaier, Mathieu d'Aquin, Kavitha Srinivas, Paul Groth, Michel Dumontier, Jeff Heflin, Krishnaprasad Thirunarayan, and Steffen Staab, editors, The Semantic Web, 2015.Google ScholarDigital Library
- Neo4j. http://neo4j.com, 2023.Google Scholar
- H. Ngo, C. R´e, and A. Rudra. Skew Strikes Back: New Developments in the Theory of Join Algorithms. SIGMOD Record, 42(4):5--16, 2014.Google ScholarDigital Library
- Dan Olteanu and Jakub Z´avodn'y. Size Bounds For Factorised Representations of Query Results. ACM Transactions on Database Systems, 40(1):1--44, 2015.Google ScholarDigital Library
- OWL Semantic Web Standard. https://www.w3.org/OWL/, 2022.Google Scholar
- Tigergraph. http://tigergraph.com, 2023.Google Scholar
- What Every Competent GDBMS Should Do. https://kuzudb.com/blog/ what-every-gdbms-should-do-and-vision. html, 2023.Google Scholar
- Why (Graph) DBMSs Need New Join Algorithms: The Story of Worst-case Optimal Join Algorithms. https://kuzudb.com/blog/wcoj.html, 2023.Google Scholar
Recommendations
Relational Database Management Systems: The Business Explosion
This special issue (part 2 of a series began with the special issue in October-December 2012) tells the history of how IBM and several new, independent software companies built companies that supplanted the database management system companies and their ...
Beyond the Relational Database Model
XML data stores could eliminate the need for relational databases.
Migration of Relational Database to Document-Oriented Database: Structure Denormalization and Data Transformation
CICSYN '15: Proceedings of the 2015 7th International Conference on Computational Intelligence, Communication Systems and NetworksRelational databases remain the leading data storage technology. Nevertheless, many companies want to reduce operating expenses, to make scalable applications that use cloud computing technologies. Use of NoSQL database is one of the possible solutions, ...
Comments