{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T13:39:15Z","timestamp":1743082755856,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":18,"publisher":"Springer Singapore","isbn-type":[{"type":"print","value":"9789811579806"},{"type":"electronic","value":"9789811579813"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T00:00:00Z","timestamp":1597881600000},"content-version":"vor","delay-in-days":232,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this paper, a highly parallel batch processing engine is designed for SPARQL queries. Machine learning algorithms were applied to make time predictions of queries and reasonably group them, and further make reasonable estimates of the memory footprint of the queries to arrange the order of each group of queries. Finally, the query is processed in parallel by introducing pthreads. Based on the above three points, a spall time prediction algorithm was proposed, including data processing, to better deal with batch SPARQL queries, and the introduction of pthread can make our query processing faster. Since data processing was added to query time prediction, the method can be implemented in any set of data-queries. Experiments show that the engine can optimize time and maximize the use of memory when processing batch SPARQL queries.<\/jats:p>","DOI":"10.1007\/978-981-15-7981-3_5","type":"book-chapter","created":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T16:06:38Z","timestamp":1597939598000},"page":"61-71","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Highly Parallel SPARQL Engine for RDF"],"prefix":"10.1007","author":[{"given":"Fan","family":"Feng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weikang","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ding","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinhui","family":"Pang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,8,20]]},"reference":[{"issue":"1","key":"5_CR1","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s00778-009-0165-y","volume":"19","author":"T Neumann","year":"2010","unstructured":"Neumann, T., Weikum, G.: The RDF-3X engine for scalable management of RDF data. VLDB J. 19(1), 91\u2013113 (2010)","journal-title":"VLDB J."},{"issue":"4","key":"5_CR2","doi-asserted-by":"publisher","first-page":"1015","DOI":"10.1007\/s11280-017-0498-1","volume":"21","author":"WE Zhang","year":"2017","unstructured":"Zhang, W.E., Sheng, Q.Z., Qin, Y., Taylor, K., Yao, L.: Learning-based SPARQL query performance modeling and prediction. World Wide Web 21(4), 1015\u20131035 (2017). https:\/\/doi.org\/10.1007\/s11280-017-0498-1","journal-title":"World Wide Web"},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"Le, W., Kementsietsidis, A., Duan, S., et al.: Scalable multi-query optimization for SPARQL. In: 2012 IEEE 28th International Conference on Data Engineering. IEEE Computer Society (2012)","DOI":"10.1109\/ICDE.2012.37"},{"issue":"8","key":"5_CR4","doi-asserted-by":"publisher","first-page":"482","DOI":"10.14778\/2002974.2002976","volume":"4","author":"L Zou","year":"2011","unstructured":"Zou, L., Mo, J., Chen, L.: gStore: answering SPARQL queries via subgraph matching. Proc. VLDB Endow. 4(8), 482\u2013493 (2011)","journal-title":"Proc. VLDB Endow."},{"issue":"4","key":"5_CR5","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1007\/s00778-013-0337-7","volume":"23","author":"L Zou","year":"2014","unstructured":"Zou, L., Oezsu, M.T., Chen, L., et al.: gStore: a graph-based SPARQL query engine. VLDB J. 23(4), 565\u2013590 (2014)","journal-title":"VLDB J."},{"key":"5_CR6","unstructured":"Park, J., Segev, A.: Using common subexpressions to optimize multiple queries. In: International Conference on Data Engineering. IEEE (1988)"},{"issue":"2","key":"5_CR7","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1145\/335191.335419","volume":"29","author":"P Roy","year":"2000","unstructured":"Roy, P., Seshadri, S., Sudarshan, S., et al.: Efficient and extensible algorithms for multi query optimization. ACM SIGMOD Rec. 29(2), 249\u2013260 (2000)","journal-title":"ACM SIGMOD Rec."},{"issue":"1","key":"5_CR8","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1145\/42201.42203","volume":"13","author":"TK Sellis","year":"1988","unstructured":"Sellis, T.K.: Multiple-query optimization. ACM Trans. Database Syst. 13(1), 23\u201352 (1988)","journal-title":"ACM Trans. Database Syst."},{"issue":"2","key":"5_CR9","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/0169-023X(94)90014-0","volume":"12","author":"K Shim","year":"1994","unstructured":"Shim, K., Sellis, T.K., Nau, D.: Improvements on a heuristic algorithm for multiple-query optimization. Data Knowl. Eng. 12(2), 197\u2013222 (1994)","journal-title":"Data Knowl. Eng."},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Zhao, Y., Deshpande, P., Naughton, J.F., Shukla, A.: Simultaneous optimization and evaluation of multiple dimensional queries. In: SIGMOD (1998)","DOI":"10.1145\/276304.276329"},{"issue":"2","key":"5_CR11","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1109\/69.54724","volume":"2","author":"T Sellis","year":"1990","unstructured":"Sellis, T., Ghosh, S.: On the multiple-query optimization problem. IEEE Trans. Knowl. Data Eng. 2(2), 262\u2013266 (1990)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Wang, M., Fu, H., Xu, F.: RDF multi-query optimization algorithm for query rewriting using common subgraphs. In: The 3rd International Conference (2019)","DOI":"10.1145\/3331453.3361278"},{"key":"5_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1007\/978-3-319-07443-6_53","volume-title":"The Semantic Web: Trends and Challenges","author":"R Hasan","year":"2014","unstructured":"Hasan, R.: Predicting SPARQL query performance and explaining linked data. In: Presutti, V., d\u2019Amato, C., Gandon, F., d\u2019Aquin, M., Staab, S., Tordai, A. (eds.) ESWC 2014. LNCS, vol. 8465, pp. 795\u2013805. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-07443-6_53"},{"key":"5_CR14","unstructured":"Servidor web: World Wide Web Consortium (W3C) (2010)"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Morsey, M., Lehmann, J., Auer, S., Ngomo, A.N.: Usage-centric benchmarking of RDF triple stores. In: Proceedings of the 26th AAAI Conference on Artificial Intelligence, Toronto, Canada (2012)","DOI":"10.1609\/aaai.v26i1.8448"},{"key":"5_CR16","first-page":"302","volume":"5","author":"Z Filip","year":"2012","unstructured":"Filip, Z.: Parallel SPARQL query processing using bobox. Int. J. Adv. Intell. Syst. 5, 302\u2013314 (2012)","journal-title":"Int. J. Adv. Intell. Syst."},{"key":"5_CR17","unstructured":"Gubichev, A., Neumann, T.: Exploiting the query structure for efficient join ordering in SPARQL queries. In: Proceedings of the 17th International Conference on Extending Database Technology (EDBT 2014), Athens, Greece, pp. 439\u2013450 (2014)"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Suchanek, F.M., Kasneci, G., Weikum, G.: Yago: a core of semantic knowledge. In: WWW, pp. 697\u2013706 (2007)","DOI":"10.1145\/1242572.1242667"}],"container-title":["Communications in Computer and Information Science","Data Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-15-7981-3_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T13:39:23Z","timestamp":1710250763000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-15-7981-3_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9789811579806","9789811579813"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-981-15-7981-3_5","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"20 August 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICPCSEE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference of Pioneering Computer Scientists, Engineers and Educators","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Taiyuan","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 September 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 September 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icpcsee2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/2020.icpcsee.org","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"392","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"74","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"24","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"19% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}