{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,30]],"date-time":"2024-08-30T06:10:26Z","timestamp":1724998226325},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,3,8]],"date-time":"2014-03-08T00:00:00Z","timestamp":1394236800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2015,2]]},"DOI":"10.1007\/s00224-014-9536-x","type":"journal-article","created":{"date-parts":[[2014,3,7]],"date-time":"2014-03-07T06:49:09Z","timestamp":1394174949000},"page":"291-308","source":"Crossref","is-referenced-by-count":2,"title":["On the Turing Completeness of the Semantic Web"],"prefix":"10.1007","volume":"56","author":[{"given":"Amir","family":"Pourabdollah","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tim","family":"Brailsford","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,3,8]]},"reference":[{"key":"9536_CR1","doi-asserted-by":"crossref","unstructured":"N\u00fcrnberg, P.J., Ashman, H.: What was the question? Reconciling open hypermedia and World Wide Web research. In: Proceedings of the Tenth ACM Conference on Hypertext and Hypermedia: Returning to Our Diverse Roots. ACM Press, Darmstadt (1999)","DOI":"10.1145\/294469.294492"},{"issue":"5","key":"9536_CR2","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1038\/scientificamerican0501-34","volume":"284","author":"T Berners-Lee","year":"2001","unstructured":"Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Sci. Am. 284(5), 34\u201344 (2001)","journal-title":"Sci. Am."},{"issue":"3","key":"9536_CR3","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1145\/367701.367702","volume":"32","author":"H Ashman","year":"2000","unstructured":"Ashman, H.: Electronic document addressing: dealing with change. ACM Comput. Surv. 32(3), 201\u2013212 (2000)","journal-title":"ACM Comput. Surv."},{"key":"9536_CR4","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1093\/comjnl\/41.7.459","volume":"41","author":"L Moreau","year":"1998","unstructured":"Moreau, L., Hall, W.: On the expressiveness of links in hypertext systems. Comput. J. 41, 459\u2013473 (1998)","journal-title":"Comput. J."},{"issue":"4","key":"9536_CR5","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/BF00264277","volume":"20","author":"A Mili","year":"1983","unstructured":"Mili, A.: A relational approach to the design of deterministic programs. Acta Informatica 20(4), 315\u2013328 (1983)","journal-title":"Acta Informatica"},{"key":"9536_CR6","unstructured":"W3C: Resource Description Framework (RDF): Concepts and Abstract Syntax. Feb 2004]; Available from: http:\/\/www.w3.org\/TR\/2004\/REC-rdf-concepts-20040210\/ (2006)"},{"key":"9536_CR7","unstructured":"W3C-Working-Group: Defining N-ary Relations on the Semantic Web. June 2006]; Available from: http:\/\/www.w3.org\/TR\/swbp-n-aryRelations\/ (2006)"},{"key":"9536_CR8","unstructured":"Recommendation, W.C.: RDF Test Cases. June 2006]; Available from: http:\/\/www.w3.org\/TR\/rdf-testcases\/ (2004)"},{"key":"9536_CR9","unstructured":"W3C: Turtle, Terse RDF Triple Language. July 2013]; Available from: http:\/\/www.w3.org\/TR\/2004\/REC-rdf-concepts-20040210\/ (2013)"},{"key":"9536_CR10","unstructured":"Berners-Lee, T.: Notation 3 (N3). June 2006]; Available from: http:\/\/www.w3.org\/DesignIssues\/Notation3 (1998)"},{"key":"9536_CR11","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1093\/comjnl\/43.5.345","volume":"43","author":"H Ashman","year":"2000","unstructured":"Ashman, H.: Relations modelling sets of hypermedia links and navigation. Comput. J. 43, 345\u2013363 (2000)","journal-title":"Comput. J."},{"key":"9536_CR12","unstructured":"Ashman, H.: Theory and Practice of Large-Scale Hypermedia Systems. PhD Thesis, The Royal Melbourne Institute of Technology, Australia (1997)"},{"key":"9536_CR13","unstructured":"Ashman, H., Garrido, A., Kukkonen, H.O.: Hand-made and computed links, precomputed and dynamic links. In: Proceedings of Hypermedia - Information Retrieval - Multimedia \u201997 (HIM \u201997). Dortmund (1997)"},{"key":"9536_CR14","doi-asserted-by":"crossref","DOI":"10.1145\/168750.168842","volume-title":"The microcosm link service. In: Proceedings of the Fifth ACM Conference on Hypertext","author":"W Hall","year":"1993","unstructured":"Hall, W., Hill, G., Davis, H.: The microcosm link service. In: Proceedings of the Fifth ACM Conference on Hypertext. ACM Press, Seattle (1993)"},{"issue":"3","key":"9536_CR15","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1080\/09558543.1994.12031235","volume":"6","author":"J Verbyla","year":"1994","unstructured":"Verbyla, J., Ashman, H.: A user-configurable hypermedia-based interface via the functional model of the link. Hypermedia 6(3), 193\u2013208 (1994)","journal-title":"Hypermedia"},{"key":"9536_CR16","unstructured":"Berners-Lee, T., Fischetti, M., Foreword By-Dertouzos, M.L.: Weaving the Web: The original design and ultimate destiny of the World Wide Web by its inventor. HarperInformation (2000)"},{"key":"9536_CR17","unstructured":"Berners-Lee, T.: Semantic Web Road Map. W3C Electronic Journal (1998)"},{"key":"9536_CR18","unstructured":"Antoniou, G., van-Harmelen, F.: A Semantic Web Primer. MIT Press, Cambridge (2004)"},{"key":"9536_CR19","unstructured":"Palmer, S.B.: The Semantic Web: An Introduction. 15\/08\/2005]; Available from: http:\/\/infomesh.net\/2001\/swintro\/ (2001)"},{"key":"9536_CR20","unstructured":"Goble, C., et al.: Conceptual open hypermedia = the semantic web?. In: The Second International Workshop on the Semantic Web. Hong Kong (2001)"},{"key":"9536_CR21","volume-title":"Conceptual linking: ontology-based open hypermedia. In: Proceedings of the 10th International Conference on World Wide Web","author":"L Carr","year":"2001","unstructured":"Carr, L., et al.: Conceptual linking: ontology-based open hypermedia. In: Proceedings of the 10th International Conference on World Wide Web. ACM Press, Hong Kong (2001)"},{"key":"9536_CR22","doi-asserted-by":"crossref","DOI":"10.1109\/HICSS.2001.927092","volume-title":"Towards hypermedia support for database systems. In: Proceedings of the 34th Hawaiian International Conference on System Sciences","author":"A Bhaumik","year":"2001","unstructured":"Bhaumik, A., et al.: Towards hypermedia support for database systems. In: Proceedings of the 34th Hawaiian International Conference on System Sciences. IEEE, Hawaii (2001)"},{"key":"9536_CR23","unstructured":"Bieber, M.: Dynamic Hypermedia Engine (D.H.E). CIS Department, New Jersey Institute of Technology 15\/08\/2005]; Available from: http:\/\/www.cis.njit.edu\/~bieber\/dhe-overview.html (2000)"},{"key":"9536_CR24","unstructured":"Chen, X., et al.: Integrating Web Systems through Linking. www2003.org 15\/08\/2005]; Available from: http:\/\/www2003.org\/cdrom\/papers\/poster\/p145\/p145-chen.htm (2004)"},{"key":"9536_CR25","unstructured":"Qiu, Z.: Hyperstructure-Based Search Methods for the World Wide Web. PhD Thesis, Darmstadt Technical University, Denmark (2004)"},{"key":"9536_CR26","unstructured":"W3C: RDFa 1.1 Primer, Rich Structured Data Markup for Web Document. July 2013]; Available from: http:\/\/www.w3.org\/TR\/2004\/REC-rdf-concepts-20040210\/ (2012)"},{"issue":"2","key":"9536_CR27","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1145\/175235.175237","volume":"37","author":"F Halasz","year":"1994","unstructured":"Halasz, F., Schwartz, M.: The Dexter hypertext reference model. Commun. ACM 37(2), 30\u201339 (1994)","journal-title":"Commun. ACM"},{"key":"9536_CR28","doi-asserted-by":"crossref","unstructured":"Stotts, P.D., Furuta, R.: Adding browsing semantics to the hypertext model. In: Proceedings of the ACM Conference on Document Processing Systems. ACM (1988)","DOI":"10.1145\/62506.62516"},{"key":"9536_CR29","volume-title":"FOHM: a fundamental open hypertext model for investigating interoperability between hypertext domains. In: Proceedings of the Eleventh ACM Conference on Hypertext and Hypermedia","author":"DE Millard","year":"2000","unstructured":"Millard, D.E., et al.: FOHM: a fundamental open hypertext model for investigating interoperability between hypertext domains. In: Proceedings of the Eleventh ACM Conference on Hypertext and Hypermedia. ACM Press, San Antonio (2000)"},{"issue":"7","key":"9536_CR30","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1145\/278476.278494","volume":"41","author":"H Oinas-Kukkonen","year":"1998","unstructured":"Oinas-Kukkonen, H.: What is inside a link?Commun. ACM 41(7), 98 (1998)","journal-title":"Commun. ACM"},{"issue":"7","key":"9536_CR31","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/278476.278497","volume":"41","author":"K Takahashi","year":"1998","unstructured":"Takahashi, K.: Metalevel links: more power to your links. Commun. ACM 41(7), 103\u2013105 (1998)","journal-title":"Commun. ACM"},{"issue":"1","key":"9536_CR32","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1006\/ijhc.1997.0130","volume":"47","author":"M Bieber","year":"1997","unstructured":"Bieber, M., et al.: Fourth generation hypermedia: some missing links for the World Wide Web. Int. J. Hum. Comput. Stud. 47(1), 31\u201365 (1997)","journal-title":"Int. J. Hum. Comput. Stud."},{"key":"9536_CR33","doi-asserted-by":"crossref","unstructured":"Shum, S.B.: The missing link: hypermedia usability research and the web. ACM SIGCHI Bulletin 28(4), 68\u201375 (1996)","DOI":"10.1145\/242417.242462"},{"key":"9536_CR34","doi-asserted-by":"crossref","unstructured":"Abiteboul, S., Vianu, V.: Queries and computation on the Web. In: Database Theory\u2014ICDT\u201997, p. 262\u2013275. Springer (1997)","DOI":"10.1007\/3-540-62222-5_50"},{"key":"9536_CR35","doi-asserted-by":"crossref","unstructured":"Hartig, O.: SPARQL for a web of linked data: semantics and computability. In: The Semantic Web: Research and Applications, pp. 8\u201323. Springer (2012)","DOI":"10.1007\/978-3-642-30284-8_8"},{"issue":"2","key":"9536_CR36","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/S0306-4573(96)00060-X","volume":"33","author":"P Thistlewaite","year":"1997","unstructured":"Thistlewaite, P.: Automatic construction and management of large open webs. Inf. Process. Manag. 33(2), 161\u2013173 (1997)","journal-title":"Inf. Process. Manag."},{"key":"9536_CR37","unstructured":"Jain, K.: D-RDF: Dynamic Resource Description Framework. ProQuest (2007)"},{"key":"9536_CR38","unstructured":"W3C: XML Linking Language (XLink) Version 1.0. 17\/07\/2008]; Available from: http:\/\/www.w3.org\/TR\/xlink\/ (2001)"},{"key":"9536_CR39","doi-asserted-by":"crossref","unstructured":"Bry, F., et al.: SPARQLog: SPARQL with rules and quantification. In: Semantic Web Information Management, pp. 341\u2013370. Springer (2010)","DOI":"10.1007\/978-3-642-04329-1_15"},{"key":"9536_CR40","doi-asserted-by":"crossref","unstructured":"Carr, L., et al.: The distributed link service: a tool for publishers, authors and readers. In: Proceedings of the 4th International WWW Conference. Boston (1995)","DOI":"10.1145\/3592626.3592678"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-014-9536-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-014-9536-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-014-9536-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,24]],"date-time":"2024-05-24T21:31:11Z","timestamp":1716586271000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-014-9536-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3,8]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,2]]}},"alternative-id":["9536"],"URL":"https:\/\/doi.org\/10.1007\/s00224-014-9536-x","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,3,8]]}}}