{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T05:39:44Z","timestamp":1725946784051},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319748740"},{"type":"electronic","value":"9783319748757"}],"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-74875-7_7","type":"book-chapter","created":{"date-parts":[[2018,1,27]],"date-time":"2018-01-27T01:42:30Z","timestamp":1517017350000},"page":"106-120","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Computing Probabilistic Queries in the Presence of Uncertainty via Probabilistic Automata"],"prefix":"10.1007","author":[{"given":"Theodore","family":"Andronikos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Singh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Konstantinos","family":"Giannakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Spyros","family":"Sioutas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,1,28]]},"reference":[{"key":"7_CR1","unstructured":"SPARQL 1.1 Query Language. Technical report, W3C (2013), http:\/\/www.w3.org\/TR\/sparql11-query"},{"issue":"4","key":"7_CR2","doi-asserted-by":"crossref","first-page":"764","DOI":"10.1109\/TKDE.2012.62","volume":"25","author":"R Akbarinia","year":"2013","unstructured":"Akbarinia, R., Valduriez, P., Verger, G.: Efficient evaluation of SUM queries over probabilistic data. IEEE Trans. Knowl. Data Eng. 25(4), 764\u2013775 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"7_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2108242.2108243","volume":"59","author":"C Baier","year":"2012","unstructured":"Baier, C., Gr\u00f6sser, M., Bertrand, N.: Probabilistic $$\\omega $$ \u03c9 -automata. J. ACM 59(1), 1\u201352 (2012)","journal-title":"J. ACM"},{"issue":"1","key":"7_CR4","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1145\/2559905","volume":"61","author":"P Barcel\u00f3","year":"2014","unstructured":"Barcel\u00f3, P., Libkin, L., Reutter, J.L.: Querying regular graph patterns. J. ACM (JACM) 61(1), 8 (2014)","journal-title":"J. ACM (JACM)"},{"issue":"4","key":"7_CR5","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1007\/s00778-006-0004-3","volume":"16","author":"N Dalvi","year":"2007","unstructured":"Dalvi, N., Suciu, D.: Efficient query evaluation on probabilistic databases. The VLDB J.- Int. J. Very Large Data Bases 16(4), 523\u2013544 (2007)","journal-title":"The VLDB J.- Int. J. Very Large Data Bases"},{"key":"7_CR6","unstructured":"Fang, H., Zhang, X.: pSPARQL: a querying language for probabilistic RDF. In: Proceedings of ISWC Posters and Demos (2016)"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Fernandez, M., Suciu, D.: Optimizing regular path expressions using graph schemas. In: Proceedings of the 14th International Conference on Data Engineering, pp. 14\u201323. IEEE (1998)","DOI":"10.1109\/ICDE.1998.655753"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Giannakis, K., Andronikos, T.: Querying linked data and B\u00fcchi automata. In: 2014 9th International Workshop on Semantic and Social Media Adaptation and Personalization (SMAP), pp. 110\u2013114. IEEE (2014)","DOI":"10.1109\/SMAP.2014.15"},{"key":"7_CR9","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.engappai.2016.01.013","volume":"51","author":"K Giannakis","year":"2016","unstructured":"Giannakis, K., Theocharopoulou, G., Papalitsas, C., Andronikos, T., Vlamos, P.: Associating $$\\omega $$ \u03c9 -automata to path queries on Webs of Linked Data. Eng. Appl. Artif. Intell. 51, 115\u2013123 (2016)","journal-title":"Eng. Appl. Artif. Intell."},{"issue":"2","key":"7_CR10","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s13222-013-0122-1","volume":"13","author":"O Hartig","year":"2013","unstructured":"Hartig, O.: An overview on execution strategies for Linked Data queries. Datenbank-Spektrum 13(2), 89\u201399 (2013)","journal-title":"Datenbank-Spektrum"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Hua, M., Pei, J.: Probabilistic path queries in road networks: traffic uncertainty aware path selection. In: Proceedings of the 13th International Conference on Extending Database Technology, pp. 347\u2013358. ACM (2010)","DOI":"10.1145\/1739041.1739084"},{"key":"7_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/978-3-642-04409-0_32","volume-title":"Web Information Systems Engineering - WISE 2009","author":"H Huang","year":"2009","unstructured":"Huang, H., Liu, C.: Query evaluation on probabilistic RDF databases. In: Vossen, G., Long, D.D.E., Yu, J.X. (eds.) WISE 2009. LNCS, vol. 5802, pp. 307\u2013320. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-04409-0_32"},{"issue":"12","key":"7_CR13","doi-asserted-by":"crossref","first-page":"2042","DOI":"10.14778\/2824032.2824133","volume":"8","author":"A Khan","year":"2015","unstructured":"Khan, A., Chen, L.: On uncertain graphs modeling and queries. Proc. VLDB Endowment 8(12), 2042\u20132043 (2015)","journal-title":"Proc. VLDB Endowment"},{"key":"7_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/978-3-319-11915-1_8","volume-title":"The Semantic Web \u2013 ISWC 2014","author":"D Krompa\u00df","year":"2014","unstructured":"Krompa\u00df, D., Nickel, M., Tresp, V.: Querying factorized probabilistic triple databases. In: Mika, P., et al. (eds.) ISWC 2014. LNCS, vol. 8797, pp. 114\u2013129. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-11915-1_8"},{"issue":"6","key":"7_CR15","doi-asserted-by":"crossref","first-page":"1560","DOI":"10.1109\/TKDE.2016.2518683","volume":"28","author":"X Lian","year":"2016","unstructured":"Lian, X., Chen, L., Wang, G.: Quality-aware subgraph matching over inconsistent probabilistic graph databases. IEEE Trans. Knowl. Data Eng. 28(6), 1560\u20131574 (2016)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7_CR16","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/j.websem.2012.02.003","volume":"14","author":"MS Marshall","year":"2012","unstructured":"Marshall, M.S., Boyce, R., Deus, H.F., Zhao, J., Willighagen, E.L., Samwald, M., Pichler, E., Hajagos, J., Prud\u2019hommeaux, E., Stephens, S.: Emerging practices for mapping and linking life sciences data using RDF-a case series. Web Semant. Sci. Serv. Agents World Wide Web 14, 2\u201313 (2012)","journal-title":"Web Semant. Sci. Serv. Agents World Wide Web"},{"key":"7_CR17","volume-title":"Introduction to probabilistic automata","author":"A Paz","year":"1971","unstructured":"Paz, A.: Introduction to probabilistic automata. Academic Press Inc., Orlando (1971)"},{"issue":"3","key":"7_CR18","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1016\/S0019-9958(63)90290-0","volume":"6","author":"MO Rabin","year":"1963","unstructured":"Rabin, M.O.: Probabilistic automata. Inf. Control 6(3), 230\u2013245 (1963)","journal-title":"Inf. Control"},{"key":"7_CR19","unstructured":"Reynolds, D.: Position paper: uncertainty reasoning for linked data. In: Workshop, vol. 14 (2014)"},{"key":"7_CR20","unstructured":"Schoenfisch, J.: Querying probabilistic ontologies with SPARQL. In: Proceedings GI-Edition, vol. 232, pp. 2245\u20132256 (2014)"},{"key":"7_CR21","doi-asserted-by":"crossref","unstructured":"Sistla, A.P., Hu, T., Chowdhry, V.: Similarity based retrieval from sequence databases using automata as queries. In: Proceedings of the Eleventh International Conference on Information and Knowledge Management, pp. 237\u2013244. ACM (2002)","DOI":"10.1145\/584792.584833"},{"key":"7_CR22","series-title":"IFIP Advances in Information and Communication Technology","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1007\/978-3-642-33412-2_42","volume-title":"Artificial Intelligence Applications and Innovations","author":"G Theocharopoulou","year":"2012","unstructured":"Theocharopoulou, G., Giannakis, K.: Web mining to create semantic content: a case study for the environment. In: Iliadis, L., Maglogiannis, I., Papadopoulos, H., Karatzas, K., Sioutas, S. (eds.) AIAI 2012. IFIP AICT, vol. 382, pp. 411\u2013420. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-33412-2_42"},{"key":"7_CR23","doi-asserted-by":"crossref","unstructured":"Wang, X., Ling, J., Wang, J., Wang, K., Feng, Z.: Answering provenance-aware regular path queries on RDF graphs using an automata-based algorithm. In: Proceedings of the 23rd International Conference on World Wide Web, pp. 395\u2013396. ACM (2014)","DOI":"10.1145\/2567948.2577284"},{"key":"7_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"632","DOI":"10.1007\/978-3-319-46523-4_38","volume-title":"The Semantic Web \u2013 ISWC 2016","author":"X Zhang","year":"2016","unstructured":"Zhang, X., Feng, Z., Wang, X., Rao, G., Wu, W.: Context-free path queries on RDF graphs. In: Groth, P., Simperl, E., Gray, A., Sabou, M., Kr\u00f6tzsch, M., Lecue, F., Fl\u00f6ck, F., Gil, Y. (eds.) ISWC 2016. LNCS, vol. 9981, pp. 632\u2013648. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-46523-4_38"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Aspects of Cloud Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-74875-7_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,9]],"date-time":"2019-10-09T17:43:57Z","timestamp":1570643037000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-74875-7_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319748740","9783319748757"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-74875-7_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}