Skip to main navigation Skip to search Skip to main content

Safe web queries (extended abstract)

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

Abstract

This paper explores the fundamental aspects of queries and computation on the Web. We revisit several well-known declarative query languages: C ALC cv, Datalogcv, and Datalogcv with negation and characterize them with respect to (eventual) computability. We also investigate the issue of safety in query languages in the context of the Web, and develop an algorithm for determining safe Web queries that ensure eventual computability. Finally, we show how to identify the fragments in each language implementable by the Web machine. © Springer-Verlag Berlin Heidelberg 2004.
Original languageEnglish
Pages (from-to)677-686
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3007
DOIs
Publication statusPublished - 2004
Externally publishedYes

Bibliographical note

Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].

Fingerprint

Dive into the research topics of 'Safe web queries (extended abstract)'. Together they form a unique fingerprint.

Cite this