{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,21]],"date-time":"2025-10-21T03:25:04Z","timestamp":1761017104048,"version":"3.41.0"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2015,1,23]],"date-time":"2015-01-23T00:00:00Z","timestamp":1421971200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Social Fund"},{"name":"Calabria region"},{"name":"EU Framework Programme for Research and Innovation","award":["611242 (Sense4us)"],"award-info":[{"award-number":["611242 (Sense4us)"]}]},{"name":"projects FONDECYT No. 1110287"},{"name":"European Commission"},{"name":"Millenium Nucleus CIWS, NC120004"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Web"],"published-print":{"date-parts":[[2015,1,23]]},"abstract":"<jats:p>\n            The Web of Linked Data is a huge graph of distributed and interlinked datasources fueled by structured information. This new environment calls for formal languages and tools to automatize navigation across datasources (nodes in such graph) and enable semantic-aware and Web-scale search mechanisms. In this article we introduce a declarative navigational language for the Web of Linked Data graph called N\n            <jats:sc>auti<\/jats:sc>\n            LOD. N\n            <jats:sc>auti<\/jats:sc>\n            LOD enables one to specify datasources via the intertwining of navigation and querying capabilities. It also features a mechanism to specify actions (e.g., send notification messages) that obtain their parameters from datasources reached during the navigation. We provide a formalization of the N\n            <jats:sc>auti<\/jats:sc>\n            LOD semantics, which captures both nodes and fragments of the Web of Linked Data. We present algorithms to implement such semantics and study their computational complexity. We discuss an implementation of the features of N\n            <jats:sc>auti<\/jats:sc>\n            LOD in a tool called swget, which exploits current Web technologies and protocols. We report on the evaluation of swget and its comparison with related work. Finally, we show the usefulness of capturing Web fragments by providing examples in different knowledge domains.\n          <\/jats:p>","DOI":"10.1145\/2697393","type":"journal-article","created":{"date-parts":[[2015,1,28]],"date-time":"2015-01-28T14:05:51Z","timestamp":1422453951000},"page":"1-43","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":31,"title":["N\n            <scp>auti<\/scp>\n            LOD"],"prefix":"10.1145","volume":"9","author":[{"given":"Valeria","family":"Fionda","sequence":"first","affiliation":[{"name":"Department of Mathematics and Computer Science, University of Calabria"}]},{"given":"Giuseppe","family":"Pirr\u00f2","sequence":"additional","affiliation":[{"name":"WeST, University of Koblenz"}]},{"given":"Claudio","family":"Gutierrez","sequence":"additional","affiliation":[{"name":"DCC, University of Chile"}]}],"member":"320","published-online":{"date-parts":[[2015,1,23]]},"reference":[{"volume-title":"Proceedings of the 28th International Conference on Very Large Data Bases. VLDB Endowment, 1087--1090","author":"Abiteboul S.","key":"e_1_2_1_1_1","unstructured":"S. Abiteboul , O. Benjellourn , I. Manolescu , T. Milo , and R. Weber . 2002. Active XML: Peer-to-peer data and web services integration . In Proceedings of the 28th International Conference on Very Large Data Bases. VLDB Endowment, 1087--1090 . S. Abiteboul, O. Benjellourn, I. Manolescu, T. Milo, and R. Weber. 2002. Active XML: Peer-to-peer data and web services integration. In Proceedings of the 28th International Conference on Very Large Data Bases. VLDB Endowment, 1087--1090."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the International Conference on Database Theory","volume":"1186","author":"Abiteboul S.","unstructured":"S. Abiteboul and V. Vianu . 1997. Queries and computation on the web . In Proceedings of the International Conference on Database Theory , Vol. 1186 . 262--275. S. Abiteboul and V. Vianu. 1997. Queries and computation on the web. In Proceedings of the International Conference on Database Theory, Vol. 1186. 262--275."},{"key":"e_1_2_1_3_1","unstructured":"K. Alexander R. Cyganiak M. Hausenblas and J. Zhao. 2010. Describing Linked Datasets with the voiD Vocabulary. Retrieved from http:\/\/www.w3.org\/2001\/sw\/interest\/void\/.  K. Alexander R. Cyganiak M. Hausenblas and J. Zhao. 2010. Describing Linked Datasets with the voiD Vocabulary. Retrieved from http:\/\/www.w3.org\/2001\/sw\/interest\/void\/."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2009.02.002"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1322432.1322433"},{"key":"e_1_2_1_6_1","volume-title":"Linked Data on the Web (CEUR Workshop Proceedings)","volume":"538","author":"Araujo S.","unstructured":"S. Araujo and D. Schwabe . 2009. Explorator: A tool for exploring RDF data through direct manipulation . In Linked Data on the Web (CEUR Workshop Proceedings) , Vol. 538 . S. Araujo and D. Schwabe. 2009. Explorator: A tool for exploring RDF data through direct manipulation. In Linked Data on the Web (CEUR Workshop Proceedings), Vol. 538."},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"F. Baader and T. Nipkow. 1999. Term Rewriting and All That. Cambridge University Press.   F. Baader and T. Nipkow. 1999. Term Rewriting and All That. Cambridge University Press.","DOI":"10.1017\/CBO9781139172752"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2389241.2389250"},{"key":"e_1_2_1_9_1","unstructured":"T. Berners-Lee. 1998. What the Semantic Web Can Represent. Retrieved from http:\/\/www.w3.org\/DesignIssues\/RDFnot.html.  T. Berners-Lee. 1998. What the Semantic Web Can Represent. Retrieved from http:\/\/www.w3.org\/DesignIssues\/RDFnot.html."},{"key":"e_1_2_1_10_1","unstructured":"T. Berners-Lee. 2006. Linked Data Design Issues. Retrieved from http:\/\/www.w3.org\/DesignIssues\/LinkedData.html.  T. Berners-Lee. 2006. Linked Data Design Issues. Retrieved from http:\/\/www.w3.org\/DesignIssues\/LinkedData.html."},{"volume-title":"Proceedings of the International Semantic Web User Interaction Workshop.","author":"Berners-Lee T.","key":"e_1_2_1_11_1","unstructured":"T. Berners-Lee , Y. Chen , L. Chilton , D. Connolly , R. Dhanaraj , J. Hollenbach , A. Lerer , and D. Sheets . 2006. Tabulator: Exploring and analyzing linked data on the semantic web . In Proceedings of the International Semantic Web User Interaction Workshop. T. Berners-Lee, Y. Chen, L. Chilton, D. Connolly, R. Dhanaraj, J. Hollenbach, A. Lerer, and D. Sheets. 2006. Tabulator: Exploring and analyzing linked data on the semantic web. In Proceedings of the International Semantic Web User Interaction Workshop."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"e_1_2_1_13_1","volume-title":"XML path language (XPath) version 1.0. W3C Recommendation","author":"Clark J.","year":"1999","unstructured":"J. Clark and S. DeRose . 1999. XML path language (XPath) version 1.0. W3C Recommendation 16 November 1999 . Retrieved from http:\/\/www.w3.org\/TR\/xpath\/. J. Clark and S. DeRose. 1999. XML path language (XPath) version 1.0. W3C Recommendation 16 November 1999. Retrieved from http:\/\/www.w3.org\/TR\/xpath\/."},{"key":"e_1_2_1_14_1","volume-title":"Lecture Notes in Computer Science","volume":"7538","author":"Cohen M.","unstructured":"M. Cohen and D. Schwabe . 2012. Support for reusable explorations of linked data in the semantic web. In SeCO Book, Stefano Ceri and Marco Brambilla (Eds.) . Lecture Notes in Computer Science , Vol. 7538 . Springer, 176--190. M. Cohen and D. Schwabe. 2012. Support for reusable explorations of linked data in the semantic web. In SeCO Book, Stefano Ceri and Marco Brambilla (Eds.). Lecture Notes in Computer Science, Vol. 7538. Springer, 176--190."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/2019470.2019476"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031171.1031289"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187836.2187875"},{"volume-title":"International Conference on Principles of Knowledge Representation and Reasoning (KR). AAAI Press.","author":"Fionda V.","key":"e_1_2_1_18_1","unstructured":"V. Fionda , C. Gutierrez , and G. Pirr\u00f2 . 2014a. Knowledge maps of web graphs . In International Conference on Principles of Knowledge Representation and Reasoning (KR). AAAI Press. V. Fionda, C. Gutierrez, and G. Pirr\u00f2. 2014a. Knowledge maps of web graphs. In International Conference on Principles of Knowledge Representation and Reasoning (KR). AAAI Press."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2014.04.003"},{"volume-title":"Proceedings of the ISWC 2014 Posters & Demonstrations Track. 81--84","author":"Fionda V.","key":"e_1_2_1_20_1","unstructured":"V. Fionda , G. Pirr\u00f2 , and C. Gutierrez . 2014c. The map generator tool . In Proceedings of the ISWC 2014 Posters & Demonstrations Track. 81--84 . V. Fionda, G. Pirr\u00f2, and C. Gutierrez. 2014c. The map generator tool. In Proceedings of the ISWC 2014 Posters & Demonstrations Track. 81--84."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/290593.290605"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2011.05.005"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1839707.1839713"},{"key":"e_1_2_1_24_1","unstructured":"S. Harris and A. Seaborne. 2013. SPARQL 1.1 Query Language W3C Recommendation. (2013). http:\/\/www.w3.org\/TR\/sparql11-query\/.  S. Harris and A. Seaborne. 2013. SPARQL 1.1 Query Language W3C Recommendation. (2013). http:\/\/www.w3.org\/TR\/sparql11-query\/."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772733"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/2008892.2008906"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04930-9_19"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2576947"},{"key":"e_1_2_1_29_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-79432-2","volume-title":"Linked Data: Evolving the Web into a Global Data Space. Morgan & Claypool.","author":"Heath T.","year":"2011","unstructured":"T. Heath and C. Bizer . 2011 . Linked Data: Evolving the Web into a Global Data Space. Morgan & Claypool. T. Heath and C. Bizer. 2011. Linked Data: Evolving the Web into a Global Data Space. Morgan & Claypool."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/11926078_20"},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","unstructured":"J. E. Hopcroft R. Motwani and J. D. Ullman. 2000. Introduction to Automata Theory Languages and Computability (2nd ed.). Addison-Wesley Longman Boston MA.   J. E. Hopcroft R. Motwani and J. D. Ullman. 2000. Introduction to Automata Theory Languages and Computability (2nd ed.). Addison-Wesley Longman Boston MA.","DOI":"10.1145\/568438.568455"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/2033313.2033317"},{"volume-title":"Proceedings of the International Semantic Web Conference.","author":"Isele R.","key":"e_1_2_1_33_1","unstructured":"R. Isele , A. Harth , J. Umbrich , and C. Bizer . 2010. LDspider: An open-source crawling framework for the Web of Linked Data . In Proceedings of the International Semantic Web Conference. R. Isele, A. Harth, J. Umbrich, and C. Bizer. 2010. LDspider: An open-source crawling framework for the Web of Linked Data. In Proceedings of the International Semantic Web Conference."},{"key":"e_1_2_1_34_1","unstructured":"G. Klyne J. J. Carroll and B. McBride. 2004. Resource Description Framework (RDF): Concepts and Abstract Syntax. Retrieved from http:\/\/www.w3.org\/TR\/rdf-concepts.  G. Klyne J. J. Carroll and B. McBride. 2004. Resource Description Framework (RDF): Concepts and Abstract Syntax. Retrieved from http:\/\/www.w3.org\/TR\/rdf-concepts."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72667-8_12"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007990050004"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJMSO.2008.021204"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/11926078_40"},{"volume-title":"Proceedings of the 3rd International Workshop on Web Dynamics.","author":"Papamarkos G.","key":"e_1_2_1_39_1","unstructured":"G. Papamarkos , A. Poulovassilis , and P. T. Wood . 2004. RDFTL: An event-condition-action language for RDF . In Proceedings of the 3rd International Workshop on Web Dynamics. G. Papamarkos, A. Poulovassilis, and P. T. Wood. 2004. RDFTL: An event-condition-action language for RDF. In Proceedings of the 3rd International Workshop on Web Dynamics."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1567274.1567278"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2010.01.002"},{"volume-title":"Proceedings of the European Semantic Web Conference. 524--538","author":"Quilitz B.","key":"e_1_2_1_42_1","unstructured":"B. Quilitz and U. Leser . 2008. Querying distributed RDF data sources with SPARQL . In Proceedings of the European Semantic Web Conference. 524--538 . B. Quilitz and U. Leser. 2008. Querying distributed RDF data sources with SPARQL. In Proceedings of the European Semantic Web Conference. 524--538."},{"key":"e_1_2_1_43_1","unstructured":"N. A. Rakhmawati J. Umbrich M. Karnstedt A. Hasnain and M. Hausenblas. 2013. Querying over federated SPARQL endpoints\u2014A state of the art survey. CoRR (2013).  N. A. Rakhmawati J. Umbrich M. Karnstedt A. Hasnain and M. Hausenblas. 2013. Querying over federated SPARQL endpoints\u2014A state of the art survey. CoRR (2013)."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2362499.2362504"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11964-9_16"},{"volume-title":"Proceedings of the International Semantic Web Conference. 601--616","author":"Schwarte A.","key":"e_1_2_1_46_1","unstructured":"A. Schwarte , P. Haase , K. Hose , R. Schenkel , and M. Schmidt . 2011. FedX: Optimization techniques for federated query processing on linked data . In Proceedings of the International Semantic Web Conference. 601--616 . A. Schwarte, P. Haase, K. Hose, R. Schenkel, and M. Schmidt. 2011. FedX: Optimization techniques for federated query processing on linked data. In Proceedings of the International Semantic Web Conference. 601--616."},{"volume-title":"Proceedings of the 22nd International Conference on World Wide Web. 1225--1236","author":"Stadtm\u00fcller S.","key":"e_1_2_1_47_1","unstructured":"S. Stadtm\u00fcller , S. Speiser , A. Harth , and R. Studer . 2013. Data-fu: A language and an interpreter for interaction with read\/write linked data . In Proceedings of the 22nd International Conference on World Wide Web. 1225--1236 . S. Stadtm\u00fcller, S. Speiser, A. Harth, and R. Studer. 2013. Data-fu: A language and an interpreter for interaction with read\/write linked data. In Proceedings of the 22nd International Conference on World Wide Web. 1225--1236."},{"key":"e_1_2_1_48_1","doi-asserted-by":"crossref","unstructured":"J. Umbrich A. Hogan A. Polleres and S. Decker. 2014. Link traversal querying for a diverse web of data. Semantic Web\u2014Interoperability Usability Applicability (2014).  J. Umbrich A. Hogan A. Polleres and S. Decker. 2014. Link traversal querying for a diverse web of data. Semantic Web\u2014Interoperability Usability Applicability (2014).","DOI":"10.3233\/SW-140164"},{"key":"e_1_2_1_49_1","unstructured":"P. Wadler. 1999. Two semantics for XPath. Retrieved from http:\/\/www.cs.bell-labs.com\/who\/wadler\/topics\/xml.html.  P. Wadler. 1999. Two semantics for XPath. Retrieved from http:\/\/www.cs.bell-labs.com\/who\/wadler\/topics\/xml.html."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.5555\/2786071.2786074"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2206869.2206879"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187980.2188070"},{"key":"e_1_2_1_53_1","volume-title":"RDF: Expressive navigation in RDF graphs. In Web Reasoning and Rule Systems. 251--257.","author":"Zauner H.","year":"2010","unstructured":"H. Zauner , B. Linse , T. Furche , and F. Bry . 2010 . A RPL through RDF: Expressive navigation in RDF graphs. In Web Reasoning and Rule Systems. 251--257. H. Zauner, B. Linse, T. Furche, and F. Bry. 2010. A RPL through RDF: Expressive navigation in RDF graphs. In Web Reasoning and Rule Systems. 251--257."}],"container-title":["ACM Transactions on the Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2697393","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2697393","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:12:11Z","timestamp":1750227131000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2697393"}},"subtitle":["A Formal Language for the Web of Data Graph"],"short-title":[],"issued":{"date-parts":[[2015,1,23]]},"references-count":53,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1,23]]}},"alternative-id":["10.1145\/2697393"],"URL":"https:\/\/doi.org\/10.1145\/2697393","relation":{},"ISSN":["1559-1131","1559-114X"],"issn-type":[{"type":"print","value":"1559-1131"},{"type":"electronic","value":"1559-114X"}],"subject":[],"published":{"date-parts":[[2015,1,23]]},"assertion":[{"value":"2014-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-01-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}