Abstract
A piece of the bill of materials (a.b.a BOM) data is a hierarchical graph data model showing the assembly structure to manufacture an end product. The BOM is widely used in modeling product structures and is of great importance in high-end manufacturing. Therefore, the conduction of an in-depth benchmarking study on the BOM is of practical necessity for high-end manufacturing. While the state-of-the-art work focuses on a general graph model benchmarking, investigating a hierarchical graph data model benchmarking still remains an open problem. To address this issue, we make three contributions in this paper. First, we propose the BOM data generator by taking into consideration the given application scenario. Second, we abstract a group of queries that are widely used in high-end manufacturing. Third, we conduct an in-depth evaluation over both relational databases and graph databases that can be used to manage BOMs, and establish a unified evaluation benchmark for querying and modifying BOMs stored in different database systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bagan, G., Bonifati, A., Ciucanu, R.: gMark: schema-driven generation of graphs and queries. IEEE Trans. Knowl. Data Eng. 29(4), 856–869 (2017)
Kabangu, S.: An Investigation of the TPC-H Benchmark Suite and Techniques Used in the Performance Optimization of Decision Support Systems (DSS). http://pppj2012.ru.ac.za/g09k3351/CSHnsThesis.pdf
Cattell, R., Skeen, J.: Object operations benchmark. TODS 17(1), 1–31 (1992)
Dominguez-Sal, D., Martinez-Bazan, N., Muntes-Mulero, V., Baleta, P., Larriba-Pey, J.L.: A discussion on the design of graph database benchmarks. In: Nambiar, R., Poess, M. (eds.) TPCTC 2010. LNCS, vol. 6417, pp. 25–40. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-18206-8_3
Zhou, C., Cao, Q.: Design and implementation of intelligent manufacturing project management system based on bill of material. Clust. Comput. 5, 1–9 (2018)
Cinelli, M., Ferraro, G., Iovanella, A., et al.: A network perspective on the visualization and analysis of bill of materials. Int. J. Eng. Bus. Manag. (2017, to appear)
Bill of Materials. https://en.wikipedia.org/wiki/Bill_of_materials
Svensson, M.: Performance Analysis and Benchmarking of a Database with Cached Content. TRITA-NA-E05021. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.102.9902&rep=rep1&type=pdf
Paul, S.: Database systems performance evaluation techniques (2008)
Casella, G., Berger, R.L.: Statistical Inference, 2nd edn. Duxbury, Belmont (2001). ISBN 0-534-24312-6
Gailmard, S.: Statistical Modeling and Inference for Social Science (2014). ISBN-13 978–1107003149
Bruno, N., Chaudhuri, S., Thomas, D.: Generating queries with cardinality constraints for DBMS testing. IEEE Trans. Knowl. Data Eng. 18(12), 1721–1725 (2006)
Poess, M., Stephens, J.M.: Generating thousand benchmark queries in seconds. In: Proceedings of 13th International Conference on Very Large Data Bases, pp. 1045–1053 (2004)
Bagan, G., Bonifati, A., Ciucanu, R., Fletcher, G., Lemay, A., Advokaat, N.: gMark: schema-driven generation of graphs and queries (2015). http://arxiv.org/abs/1511.08386
Bagan, G., Bonifati, A., Ciucanu, R., Fletcher, G.H.L., Lemay, A., Advokaat, N.: Generating flexible workloads for graph databases. Proc. VLDB Endow. 9(13), 1457–1460 (2016)
Schmidt, A., Waas, F., Kersten, M., et al.: XMark: a benchmark for XML data management. In: Proceedings of the International Conference on Very Large Data Bases (VLDB), pp. 974–985 (2002)
Acknowledgements
This work is supported by the National Key Research and Development Program of China (No. 2016YFB1000702). The National Natural Science Foundation of China in part supports this work under Grant No. 61502504. Wei Lu is the corresponding author.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, Y., Mu, S., Huang, F., Lu, W., Chen, Y. (2018). An In-Depth Benchmarking Study on Bill of Materials for High-End Manufacturing. In: Trujillo, J., et al. Conceptual Modeling. ER 2018. Lecture Notes in Computer Science(), vol 11157. Springer, Cham. https://doi.org/10.1007/978-3-030-00847-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-00847-5_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00846-8
Online ISBN: 978-3-030-00847-5
eBook Packages: Computer ScienceComputer Science (R0)