{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T23:45:13Z","timestamp":1742946313462,"version":"3.40.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319988115"},{"type":"electronic","value":"9783319988122"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-98812-2_30","type":"book-chapter","created":{"date-parts":[[2018,8,8]],"date-time":"2018-08-08T12:06:43Z","timestamp":1533730003000},"page":"339-349","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Time Complexity and Parallel Speedup of Relational Queries to Solve Graph Problems"],"prefix":"10.1007","author":[{"given":"Carlos","family":"Ordonez","sequence":"first","affiliation":[]},{"given":"Predrag T.","family":"Tosic","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,8,9]]},"reference":[{"key":"30_CR1","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases : The Logical Level, Facsimile edn. Pearson Education POD, London (1994)"},{"issue":"3","key":"30_CR2","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1145\/88636.88888","volume":"15","author":"R Agrawal","year":"1990","unstructured":"Agrawal, R., Dar, S., Jagadish, H.V.: Direct and transitive closure algorithms: design and performance evaluation. ACM TODS 15(3), 427\u2013458 (1990)","journal-title":"ACM TODS"},{"key":"30_CR3","doi-asserted-by":"crossref","unstructured":"Bancilhon, F., Ramakrishnan, R.: An amateur\u2019s introduction to recursive query processing strategies. In: Proceedings of ACM SIGMOD Conference, pp. 16\u201352 (1986)","DOI":"10.1145\/16856.16859"},{"issue":"3\u20134","key":"30_CR4","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/s10619-017-7200-6","volume":"35","author":"W Cabrera","year":"2017","unstructured":"Cabrera, W., Ordonez, C.: Scalable parallel graph algorithms with matrix-vector multiplication evaluated with queries. Distrib. Parallel Databases 35(3\u20134), 335\u2013362 (2017)","journal-title":"Distrib. Parallel Databases"},{"issue":"5","key":"30_CR5","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1109\/69.243510","volume":"5","author":"S Dar","year":"1993","unstructured":"Dar, S., Agrawal, R.: Extending SQL with generalized transitive closure. IEEE Trans. Knowl. Eng. 5(5), 799\u2013812 (1993)","journal-title":"IEEE Trans. Knowl. Eng."},{"key":"30_CR6","volume-title":"Database Systems: The Complete Book","author":"H Garcia-Molina","year":"2001","unstructured":"Garcia-Molina, H., Ullman, J.D., Widom, J.: Database Systems: The Complete Book, 1st edn. Prentice Hall, Upper Saddle River (2001)","edition":"1"},{"key":"30_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-21606-5","volume-title":"The Elements of Statistical Learning","author":"T Hastie","year":"2001","unstructured":"Hastie, T., Tibshirani, R., Friedman, J.H.: The Elements of Statistical Learning, 1st edn. Springer, New York (2001). https:\/\/doi.org\/10.1007\/978-0-387-21606-5","edition":"1"},{"issue":"3","key":"30_CR8","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1145\/155271.155273","volume":"18","author":"YE Ioannidis","year":"1993","unstructured":"Ioannidis, Y.E., Ramakrishnan, R., Winger, L.: Transitive closure algorithms based on graph traversal. ACM TODS 18(3), 512\u2013576 (1993)","journal-title":"ACM TODS"},{"key":"30_CR9","doi-asserted-by":"crossref","unstructured":"Jindal, A., Rawlani, P., Wu, E., Madden, S., Deshpande, A., Stonebraker, M.: Vertexica: your relational friend for graph analytics! Proc. VLDB Endow. 7(13), 1669\u20131672 (2014)","DOI":"10.14778\/2733004.2733057"},{"issue":"1","key":"30_CR10","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/227604.227624","volume":"21","author":"IS Mumick","year":"1996","unstructured":"Mumick, I.S., Finkelstein, S.J., Pirahesh, H., Ramakrishnan, R.: Magic conditions. ACM TODS 21(1), 107\u2013155 (1996)","journal-title":"ACM TODS"},{"issue":"2","key":"30_CR11","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1109\/TKDE.2009.83","volume":"22","author":"C Ordonez","year":"2010","unstructured":"Ordonez, C.: Optimization of linear recursive queries in SQL. IEEE Trans. Knowl. Data Eng. (TKDE) 22(2), 264\u2013277 (2010)","journal-title":"IEEE Trans. Knowl. Data Eng. (TKDE)"},{"key":"30_CR12","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1016\/j.is.2016.04.006","volume":"63","author":"C Ordonez","year":"2017","unstructured":"Ordonez, C., Cabrera, W., Gurram, A.: Comparing columnar, row and array DBMSs to process recursive queries on graphs. Inf. Syst. 63, 66\u201379 (2017)","journal-title":"Inf. Syst."},{"key":"30_CR13","doi-asserted-by":"crossref","unstructured":"Ramakrishnan, R., Srivastava, D., Sudarshan, S., Seshadri, P.: Implementation of the CORAL deductive database system. In: Proceedings of ACM SIGMOD, pp. 167\u2013176 (1993)","DOI":"10.1145\/170036.170067"},{"issue":"6","key":"30_CR14","doi-asserted-by":"publisher","first-page":"1046","DOI":"10.1145\/235809.235814","volume":"43","author":"S Sippu","year":"1996","unstructured":"Sippu, S., Soininen, E.S.: An analysis of magic sets and related optimization strategies for logic queries. J. ACM 43(6), 1046\u20131088 (1996)","journal-title":"J. ACM"},{"key":"30_CR15","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/j.is.2013.10.007","volume":"41","author":"S Sakr","year":"2014","unstructured":"Sakr, S., Elnikety, S., He, Y.: Hybrid query execution engine for large attributed graphs. Inf. Syst. 41, 45\u201373 (2014)","journal-title":"Inf. Syst."},{"issue":"3","key":"30_CR16","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1145\/3979.3980","volume":"10","author":"JD Ullman","year":"1985","unstructured":"Ullman, J.D.: Implementation of logical query languages for databases. ACM Trans. Database Syst. 10(3), 289\u2013321 (1985)","journal-title":"ACM Trans. Database Syst."},{"key":"30_CR17","unstructured":"Valduriez, P., Boral, H.: Evaluation of recursive queries using join indices. In: Expert Database Systems, pp. 271\u2013293 (1986)"},{"key":"30_CR18","doi-asserted-by":"crossref","unstructured":"Vardi, M.Y.: Decidability and undecidability results for boundedness of linear recursive queries. In: ACM PODS Conference, pp. 341\u2013351 (1988)","DOI":"10.1145\/308386.308470"},{"key":"30_CR19","unstructured":"Yakovets, N., Godfrey, P., Gryz, J.: Evaluation of SPARQL property paths via recursive SQL. In: Proceedings of AMW (2013)"},{"issue":"1","key":"30_CR20","first-page":"52","volume":"4","author":"C Youn","year":"1992","unstructured":"Youn, C., Kim, H., Henschen, L.J., Han, J.: Classification and compilation of linear recursive queries in deductive databases. IEEE TKDE 4(1), 52\u201367 (1992)","journal-title":"IEEE TKDE"}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-98812-2_30","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T16:41:42Z","timestamp":1710261702000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-98812-2_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319988115","9783319988122"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-98812-2_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"9 August 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DEXA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database and Expert Systems Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Regensburg","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 September 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 September 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dexa2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.dexa.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}