{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:59:14Z","timestamp":1760597954190,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,5,16]],"date-time":"2020-05-16T00:00:00Z","timestamp":1589587200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,5,16]],"date-time":"2020-05-16T00:00:00Z","timestamp":1589587200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2021,3]]},"DOI":"10.1007\/s10619-020-07296-w","type":"journal-article","created":{"date-parts":[[2020,5,16]],"date-time":"2020-05-16T05:02:37Z","timestamp":1589605357000},"page":"129-167","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A data distribution model for RDF"],"prefix":"10.1007","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8882-3375","authenticated-orcid":false,"given":"Rebeca","family":"Schroeder","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raqueline R. M.","family":"Penteado","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carmem S.","family":"Hara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,5,16]]},"reference":[{"issue":"2","key":"7296_CR1","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/s00778-008-0125-y","volume":"18","author":"DJ Abadi","year":"2009","unstructured":"Abadi, D.J., Marcus, A., Madden, S.R., Hollenbach, K.: SW-Store: a vertically partitioned DBMS for semantic web data management. VLDB J. 18(2), 385\u2013406 (2009). https:\/\/doi.org\/10.1007\/s00778-008-0125-y","journal-title":"VLDB J."},{"key":"7296_CR2","doi-asserted-by":"publisher","unstructured":"Agrawal, S., Narasayya, V., Yang, B.: Integrating vertical and horizontal partitioning into automated physical database design. In: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, pp. 359\u2013370 (2004). https:\/\/doi.org\/10.1145\/1007568.1007609","DOI":"10.1145\/1007568.1007609"},{"key":"7296_CR3","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/s00778-018-0530-9","volume":"28","author":"G Alu\u00e7","year":"2018","unstructured":"Alu\u00e7, G., \u00d6zsu, M.T., Daudjee, K.: Building self-clustering RDF databases using Tunable-LSH. VLDB J. 28, 173\u2013195 (2018)","journal-title":"VLDB J."},{"key":"7296_CR4","doi-asserted-by":"crossref","unstructured":"Bellatreche, L., Bouchakri, R., Cuzzocrea, A., Maabout, S.: Horizontal partitioning of very-large data warehouses under dynamically-changing query workloads via incremental algorithms. In: Proceedings of ACM Symposium on Applied Computing, pp. 208\u2013210 (2013)","DOI":"10.1145\/2480362.2480406"},{"issue":"2","key":"7296_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4018\/jswis.2009040101","volume":"5","author":"C Bizer","year":"2009","unstructured":"Bizer, C., Schultz, A.: The Berlin SPARQL benchmark. Int. J. Semant. Web Inf. Syst. 5(2), 1\u201324 (2009). https:\/\/doi.org\/10.4018\/jswis.2009040101","journal-title":"Int. J. Semant. Web Inf. Syst."},{"key":"7296_CR6","doi-asserted-by":"publisher","unstructured":"Bok, K., Kim, C., Jeong, J., Lim, J., Yoo, J.: Dynamic partitioning of large scale RDF graph in dynamic environments. In: Lee, W., Choi, W., Jung, S., Song, M. (eds) Proceedings of the 7th International Conference on Emerging Databases, pp. 43\u201349 (2018). https:\/\/doi.org\/10.1007\/978-981-10-6520-0_5","DOI":"10.1007\/978-981-10-6520-0_5"},{"issue":"3","key":"7296_CR7","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1016\/j.ipl.2008.04.010","volume":"108","author":"R Bordawekar","year":"2008","unstructured":"Bordawekar, R., Shmueli, O.: An algorithm for partitioning trees augmented with sibling edges. Inf. Process. Lett. 108(3), 136\u2013142 (2008). https:\/\/doi.org\/10.1016\/j.ipl.2008.04.010","journal-title":"Inf. Process. Lett."},{"key":"7296_CR8","doi-asserted-by":"publisher","unstructured":"Cong, G., Fan, W., Kementsietsidis, A.: Distributed query evaluation with performance guarantees. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, pp. 509\u2013520. ACM Press, New York (2007). https:\/\/doi.org\/10.1145\/1247480.1247537","DOI":"10.1145\/1247480.1247537"},{"key":"7296_CR9","doi-asserted-by":"publisher","unstructured":"Cruz, F., Maia, F., Matos, M., Oliveira, R., Paulo, J., Pereira , J., Vila\u00e7a, R.: MeT: workload aware elasticity for NoSQL. In: ACM European Conference on Computer Systems, pp. 183\u2013196 (2013). https:\/\/doi.org\/10.1145\/2465351.2465370","DOI":"10.1145\/2465351.2465370"},{"issue":"1\u20132","key":"7296_CR10","doi-asserted-by":"publisher","first-page":"48","DOI":"10.14778\/1920841.1920853","volume":"3","author":"C Curino","year":"2010","unstructured":"Curino, C., Jones, E., Zhang, Y., Madden, S.: Schism: a workload-driven approach to database replication and partitioning. Proc. VLDB Endow. 3(1\u20132), 48\u201357 (2010). https:\/\/doi.org\/10.14778\/1920841.1920853","journal-title":"Proc. VLDB Endow."},{"key":"7296_CR11","doi-asserted-by":"publisher","unstructured":"Feng, J., Meng, C., Song, J., Zhang, X., Feng, Z., Zou, L.: SPARQL query parallel processing: a survey. In: 2017 IEEE International Congress on Big Data (BigData Congress), pp. 444\u2013451 (2017). https:\/\/doi.org\/10.1109\/BigDataCongress.2017.65","DOI":"10.1109\/BigDataCongress.2017.65"},{"key":"7296_CR12","doi-asserted-by":"publisher","unstructured":"Hose, K., Schenkel, R.: WARP: workload-aware replication and partitioning for RDF. In: ICDE Workshop: Data Engineering Meets the Semantic Web, pp. 1\u20136 (2013). https:\/\/doi.org\/10.1109\/ICDEW.2013.6547414","DOI":"10.1109\/ICDEW.2013.6547414"},{"issue":"11","key":"7296_CR13","first-page":"1123","volume":"4","author":"DJA Jiewen Huang","year":"2011","unstructured":"Jiewen Huang, D.J.A.: Scalable SPARQL querying of large RDF graphs. PVLDB 4(11), 1123\u20131134 (2011)","journal-title":"PVLDB"},{"key":"7296_CR14","first-page":"583","volume":"2018","author":"A Madkour","year":"2018","unstructured":"Madkour, A., Aly, A.M., Aref, W.G.: WORQ: Workload-driven RDF query processing. Semant. Web ISWC 2018, 583\u2013599 (2018)","journal-title":"Semant. Web ISWC"},{"key":"7296_CR15","unstructured":"METIS: Family of Graph and Hypergraph Partitioning Software (2018). URL http:\/\/glaros.dtc.umn.edu\/gkhome\/views\/metis"},{"key":"7296_CR16","doi-asserted-by":"publisher","unstructured":"Navathe, S., Ra, M.: Vertical partitioning for database design: a graphical algorithm. In: Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, vol. 18, pp. 440\u2013450 (1989). https:\/\/doi.org\/10.1145\/67544.66966","DOI":"10.1145\/67544.66966"},{"issue":"3","key":"7296_CR17","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/945721.945731","volume":"32","author":"W Nejdl","year":"2003","unstructured":"Nejdl, W., Siberski, W., Sintek, M.: Design issues and challenges for RDF and schema-based peer-to-peer systems. ACM SIGMOD Rec. 32(3), 41\u201346 (2003). https:\/\/doi.org\/10.1145\/945721.945731","journal-title":"ACM SIGMOD Rec."},{"key":"7296_CR18","doi-asserted-by":"publisher","unstructured":"Neumann, T., Moerkotte, G.: Characteristic sets: Accurate cardinality estimation for RDF queries with multiple joins. In: IEEE 27th International Conference on Data Engineering (ICDE), pp. 984\u2013994 (2011). https:\/\/doi.org\/10.1109\/ICDE.2011.5767868","DOI":"10.1109\/ICDE.2011.5767868"},{"key":"7296_CR19","volume-title":"Principles of Distributed Database Systems","author":"MT Ozsu","year":"1991","unstructured":"Ozsu, M.T., Valduriez, P.: Principles of Distributed Database Systems. Prentice-Hall, New York (1991)"},{"key":"7296_CR20","doi-asserted-by":"publisher","unstructured":"Pavlo, A., Curino, C., Zdonik, S.: Skew-aware automatic database partitioning in shared-nothing, parallel OLTP systems. In: Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, pp. 61\u201372 (2012). https:\/\/doi.org\/10.1145\/2213836.2213844","DOI":"10.1145\/2213836.2213844"},{"key":"7296_CR21","unstructured":"Penteado, R.R.M.: Otimiza\u00e7\u00e3o de Consultas SPARQL em Bases RDF Distribu\u00eddas. PhD thesis, Universidade Federal do Paran\u00e1 (2017)"},{"key":"7296_CR22","doi-asserted-by":"publisher","unstructured":"Pham, M.: Self-organizing structured RDF in MonetDB. In: Data Engineering Workshops (ICDEW), 2013 IEEE 29th International Conference on, pp. 310\u2013313 (2013). https:\/\/doi.org\/10.1109\/ICDEW.2013.6547471","DOI":"10.1109\/ICDEW.2013.6547471"},{"key":"7296_CR23","doi-asserted-by":"publisher","unstructured":"Quamar, A., Kumar, K.A., Deshpande, A.: SWORD: Scalable workload-aware data placement for transactional workloads. In: Proceedings of the 16th International Conference on Extending Database Technology, pp. 430\u2013441 (2013). https:\/\/doi.org\/10.1145\/2452376.2452427","DOI":"10.1145\/2452376.2452427"},{"key":"7296_CR24","doi-asserted-by":"publisher","unstructured":"Schroeder, R., Hara, C.S.: Partitioning templates for RDF. In: Advances in Databases and Information Systems, Poitiers, France, pp. 305\u2013319 (2015). https:\/\/doi.org\/10.1007\/978-3-319-23135-8_21","DOI":"10.1007\/978-3-319-23135-8_21"},{"key":"7296_CR25","unstructured":"Schroeder, R., Mello, R., Hara, C.: Affinity-based XML Fragmentation. In: International Workshop on the Web and Databases (2012). URL http:\/\/db.disi.unitn.eu\/pages\/WebDB2012\/papers\/p23.pdf"},{"key":"7296_CR26","doi-asserted-by":"publisher","unstructured":"Sch\u00fctt, T., Schintke, F., Reinefeld, A.: Scalaris: reliable transactional P2P key\/value store. In: ACM SIGPLAN Workshop on ERLANG, pp. 41\u201348 (2008). https:\/\/doi.org\/10.1145\/1411273.1411280","DOI":"10.1145\/1411273.1411280"},{"key":"7296_CR27","doi-asserted-by":"publisher","unstructured":"Shanbhag, A., Jindal, A., Madden, S., Quiane, J., Elmore, A.J.: A robust partitioning scheme for ad-hoc query workloads. In: Proceedings of the 2017 Symposium on Cloud Computing, pp. 229\u2013241 (2017). https:\/\/doi.org\/10.1145\/3127479.3131613","DOI":"10.1145\/3127479.3131613"},{"key":"7296_CR28","doi-asserted-by":"publisher","unstructured":"Shang, Z., Yu, J.X.: Catch the wind: graph workload balancing on cloud. In: IEEE 29th International Conference on Data Engineering, pp. 553\u2013564 (2013). https:\/\/doi.org\/10.1109\/ICDE.2013.6544855","DOI":"10.1109\/ICDE.2013.6544855"},{"issue":"11","key":"7296_CR29","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.14778\/2536222.2536232","volume":"6","author":"J Shute","year":"2013","unstructured":"Shute, J., Whipkey, C., Menestrina, D., Vingralek, R., Samwel, B., Handy, B., Rollins, E., Oancea, M., Littlefield, K., Ellner, S., Cieslewicz, J., Rae, I., Stancescu, T., Apte, H.: F1: a distributed SQL database that scales. Proc. VLDB Endow. 6(11), 1068\u20131079 (2013). https:\/\/doi.org\/10.14778\/2536222.2536232","journal-title":"Proc. VLDB Endow."},{"key":"7296_CR30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04565-7","volume-title":"Approximation Algorithms","author":"VV Vazirani","year":"2003","unstructured":"Vazirani, V.V.: Approximation Algorithms. Springer, Berlin (2003)"},{"key":"7296_CR31","doi-asserted-by":"publisher","unstructured":"Wang, L., Xiao, Y., Shao, B., Wang, H.: How to partition a billion-node graph. In: IEEE 30th International Conference on Data Engineering (ICDE), pp. 568\u2013579 (2014). https:\/\/doi.org\/10.1109\/ICDE.2014.6816682","DOI":"10.1109\/ICDE.2014.6816682"},{"key":"7296_CR32","doi-asserted-by":"publisher","unstructured":"Xiong, P.: Dynamic management of resources and workloads for RDBMS in cloud: a control-theoretic approach. In: Proceedings of the on SIGMOD\/PODS 2012 PhD Symposium, pp. 63\u201368. ACM, New York (2012). https:\/\/doi.org\/10.1145\/2213598.2213614","DOI":"10.1145\/2213598.2213614"},{"key":"7296_CR33","doi-asserted-by":"crossref","unstructured":"Yang, M., Wu, G.: A workload-based partitioning scheme for parallel RDF data processing. In: Semantic Web and Web Science, Springer Proceedings in Complexity, pp. 311\u2013324. Springer, New York (2013). https:\/\/link.springer.com\/chapter\/10.1007\/978-1-4614-6880-6_27","DOI":"10.1007\/978-1-4614-6880-6_27"},{"key":"7296_CR34","doi-asserted-by":"crossref","unstructured":"Yang, T., Chen, J., Wang, X., Chen, Y., Du, X.: Efficient SPARQL query evaluation via automatic data partitioning. In: Meng, M., Feng, L., Bressan, S., Winiwarter, W., Song, W. (eds) Database Systems for Advanced Applications, pp. 244\u2013258. Springer, Berlin (2013). URL https:\/\/link.springer.com\/chapter\/10.1007\/978-3-642-37450-0_18","DOI":"10.1007\/978-3-642-37450-0_18"},{"issue":"4","key":"7296_CR35","doi-asserted-by":"publisher","first-page":"265","DOI":"10.14778\/2535570.2488333","volume":"6","author":"K Zeng","year":"2013","unstructured":"Zeng, K., Yang, J., Wang, H., Shao, B., Wang, Z.: A Distributed graph engine for web scale RDF data. Proc. VLDB Endow. 6(4), 265\u2013276 (2013)","journal-title":"Proc. VLDB Endow."}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-020-07296-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10619-020-07296-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-020-07296-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,15]],"date-time":"2021-05-15T23:15:05Z","timestamp":1621120505000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10619-020-07296-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,16]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["7296"],"URL":"https:\/\/doi.org\/10.1007\/s10619-020-07296-w","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"type":"print","value":"0926-8782"},{"type":"electronic","value":"1573-7578"}],"subject":[],"published":{"date-parts":[[2020,5,16]]},"assertion":[{"value":"16 May 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}