Formal models of Web queries

Alberto O. Mendelzon; Tova Milo

doi:10.1145/263661.263677

Formal models of Web queries

Alberto O. Mendelzon^*, Tova Milo

^*Corresponding author for this work

Research output: Contribution to conference › Paper › peer-review

Abstract

The paper presents a new model of query and computation on the Web. We focus on two important aspects that distinguish the access to Web data from the access to a standard database system: the navigational nature of the access and the lack of concurrency control. We show that these two issues have significant effect on the computability of queries. To illustrate the ideas and how they can be used in practice for designing appropriate Web query languages, we consider a particular query language, the Web calculus, an abstraction and extension of the practical Web query language WebSQL.

Original language	English
Pages	134-143
Number of pages	10
DOIs	https://doi.org/10.1145/263661.263677
State	Published - 1997
Externally published	Yes
Event	Proceedings of the 1997 16th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems - Tucson, AZ, USA Duration: 12 May 1997 → 14 May 1997

Conference

Conference	Proceedings of the 1997 16th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
City	Tucson, AZ, USA
Period	12/05/97 → 14/05/97

Access to Document

10.1145/263661.263677

Cite this

@conference{4d661e2743fa4313b5b92a6381fb4a7c,

title = "Formal models of Web queries",

abstract = "The paper presents a new model of query and computation on the Web. We focus on two important aspects that distinguish the access to Web data from the access to a standard database system: the navigational nature of the access and the lack of concurrency control. We show that these two issues have significant effect on the computability of queries. To illustrate the ideas and how they can be used in practice for designing appropriate Web query languages, we consider a particular query language, the Web calculus, an abstraction and extension of the practical Web query language WebSQL.",

author = "Mendelzon, {Alberto O.} and Tova Milo",

note = "Funding Information: Acknowledgement-s We thank David Toman for his commentso n an earlierv ersion,a nd the anonymousr eferees for their detaileds uggestionsT. his work was supportedb y the Natural Sciencesa nd EngineeringR esearchC ouncil of Canada and the Information TechnologyR esearchC entreof Ontario. The work of the seconda uthor was supported by the Israel Academy of Sciencesa nd Humanities. A preliminaryv ersiono f this paper appearedi n PODS{\textquoteright}97 [14].; null ; Conference date: 12-05-1997 Through 14-05-1997",

year = "1997",

doi = "10.1145/263661.263677",

language = "אנגלית",

pages = "134--143",

}

TY - CONF

T1 - Formal models of Web queries

AU - Mendelzon, Alberto O.

AU - Milo, Tova

N1 - Funding Information: Acknowledgement-s We thank David Toman for his commentso n an earlierv ersion,a nd the anonymousr eferees for their detaileds uggestionsT. his work was supportedb y the Natural Sciencesa nd EngineeringR esearchC ouncil of Canada and the Information TechnologyR esearchC entreof Ontario. The work of the seconda uthor was supported by the Israel Academy of Sciencesa nd Humanities. A preliminaryv ersiono f this paper appearedi n PODS’97 [14].

PY - 1997

Y1 - 1997

N2 - The paper presents a new model of query and computation on the Web. We focus on two important aspects that distinguish the access to Web data from the access to a standard database system: the navigational nature of the access and the lack of concurrency control. We show that these two issues have significant effect on the computability of queries. To illustrate the ideas and how they can be used in practice for designing appropriate Web query languages, we consider a particular query language, the Web calculus, an abstraction and extension of the practical Web query language WebSQL.

AB - The paper presents a new model of query and computation on the Web. We focus on two important aspects that distinguish the access to Web data from the access to a standard database system: the navigational nature of the access and the lack of concurrency control. We show that these two issues have significant effect on the computability of queries. To illustrate the ideas and how they can be used in practice for designing appropriate Web query languages, we consider a particular query language, the Web calculus, an abstraction and extension of the practical Web query language WebSQL.

UR - http://www.scopus.com/inward/record.url?scp=0030645250&partnerID=8YFLogxK

U2 - 10.1145/263661.263677

DO - 10.1145/263661.263677

M3 - ???researchoutput.researchoutputtypes.contributiontoconference.paper???

AN - SCOPUS:0030645250

SP - 134

EP - 143

Y2 - 12 May 1997 through 14 May 1997

ER -

Formal models of Web queries

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this