G. Mecca, A. Mendelzon, and P. Merialdo. Efficient queries over web views. In Proceedings of the 6th International Conference on Extending Database Technology (EDBT'98), volume LNCS 1377, pages 72--86, Valencia, Spain, 1998. Springer-Verlag.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....in [13] they focus on the concise specification of path queries and the inference of completions of partially specified paths from schema information. Recently, path constraints similar to ours and their use in rewrite rules for query optimization were considered by Mecca, Mendelzon and Merialdo [23]. Their constraints, unlike ours, apply to intensional descriptions of Web data rather than the extensional data itself. The paper is organized as follows. Section 2 provides the background and motivation, and relates path queries to datalog. Section 3 presents our basic distributed evaluation ....

G. Mecca, A. Mendelzon, and P. Merialdo. Efficient queries over Web views. In Proc. EDBT, pages 72--86, 1998.

....papers deals with the selection problem: identifying which dynamic data to cache and which not to cache. Although there is a lot of recent literature on building and maintaining web sites [CFP99, AMM98, FFK # 98, FLM98] there is little work on the performance issues associated with WebViews. MMM98] provide an algorithm to support client side materialization of WebViews, and [Sin98, AMR # 98] present algorithms to maintain them incrementally. In [LR99] we presented preliminary results that materializing WebViews at the web server is often times better than computing them on the fly. ....

Giansalvatore Mecca, Alberto O. Mendelzon, and Paolo Merialdo. "Efficient Queries over Web Views". In Proc. of the 6th International Conference on Extending Database Technology (EDBT'98), pages 72--86, Valencia, Spain, March 1998.

....papers deals with the selection problem: identifying which dynamic data to cache and which not to cache. Although there is a lot of recent literature on building and maintaining web sites [CFP99, AMM98, FFK 98, FLM98] there is little work on the performance issues associated with WebViews. MMM98] provide an algorithm to support client side materialization of WebViews, and [Sin98, AMR 98] present algorithms to maintain them incrementally. In [LR99] we presented preliminary results that materializing WebViews at the web server is often times better than computing them on the fly. ....

Giansalvatore Mecca, Alberto Mendelzon, and Paolo Merialdo. "Efficient Queries over Web Views". In Proc. of EDBT'98, March 1998.

.... also view the world wide web (www) as a directed graph, and formulate queries based on the contents of web pages [FLM98] Query languages for the web include WebSQL [MeMM97, A 97] Weblog [LaSS96] W3QL [KoS95, KoS98] WebOQL [ArM98, Aroc97] WQL [LS 98] STRUQL[FF 97] FLORID [H 97, L 98] ULIXES [MeMM98], Lorel [AQ 97] Dataguides [GW97] and UnSQL [BDHS96, Bune97] Multimedia data modeling research [Sub98] involves, among others, conceptual modeling of video data [DDIKG95] and synchronous delivery of presentations [LGf91] Research on multimedia query languages and query processing techniques ....

Mecca, G., Mendelzon, A., Merialdo, P., "Efficient Queries over web Views", Proc. of EDBT'98.

....there is a lot of recent literature on building maintaining web sites ( AMM98, FFK 98] on querying the web ( MMM97, FLM98, GW98] and on integrating heterogeneous data sources ( CDSS98, MZ98] there is very little work on the performance issues associated with materializing WebViews. MMM98] provide an algorithm to support client side materialization of WebViews, and [Sin98] AMR 98] present algorithms to maintain them incrementally. However, to the best of our knowledge, this is the first attempt to provide a quantitative solution to the problem of deciding the best ....

Giansalvatore Mecca, Alberto O. Mendelzon, and Paolo Merialdo. "Efficient Queries over Web Views". In Proc. of the 6th International Conference on Extending Database Technology (EDBT'98), pages 72--86, Valencia, Spain, March 1998.

....there is a lot of recent literature on building maintaining web sites ( AMM98, FFK 98] on querying the web ( MMM97, FLM98, GW98] and on integrating heterogeneous data sources ( CDSS98, MZ98] there is very little work on the performance issues associated with materializing WebViews. MMM98] provide an algorithm to support client side materialization of WebViews, and [Sin98] AMR 98] present algorithms to maintain them incrementally. However, to the best of our knowledge, this is the first attempt to provide a quantitative solution to the problem of deciding the best ....

Giansalvatore Mecca, Alberto O. Mendelzon, and Paolo Merialdo. "Efficient Queries over Web Views". In Proc. of the 6th International Conference on Extending Database Technology (EDBT'98), pages 72--86, Valencia, Spain, March 1998.

....for SSD [1, 2, 9] along with systems for storing, browsing and querying such data. Algebras for oo databases were extended to deal with features relevant to SSD; e.g. the algebra for handling nested queries presented in [6, 7] was extended in [4] to handle general path expressions (GPEs) [12] extended the traditional SPJ algebra into a navigational algebra for the Web, by adding two new operators (unnesting a nested list inside an HTML page, and following an HTML link) It also proposed a cost model for query execution plans, and gave some cost based optimizations. In Lore an algebra ....

G. Mecca, A. O. Mendelzon and P. Merialdo. Efficient queries over Web views. In EDBT'98.

....data source, as explained previously. The obvious disadvantage of these mediators translators is that they must be developed for each different data source and may be complex. The query languages are of three sorts: navigation based, recursive, or pattern matching. A navigation based language is [MMM98], which is built on top of a system representing hypertext documents. A navigational algebra (NALG) is defined to provide relational views over HTML pages. It provides the classical operators (selection, projection, join) plus specific operators (unnest page and follow link) Optimisation of ....

Giansalvatore Mecca, Alberto O. Mendelzon, Paolo Merialdo, "Efficient Queries over Web Views", Advances in Database Technology - EDBT'98, 6 th International Conference on Extending Database Technology, Valencia, Spain, pp 72-86 (1998)

....time to exponential time, so that, unlike Editor programs, there is no known restriction of loop programs capturing polynomial time computations. We have implemented an extension of Editor as a set of Java classes for managing documents. 2 We effectively use the formalism in the Araneus project [8, 9, 35] as a basis for a two way view definition process: on one side, we wrap HTML pages to build relational views over a Web site; these views can then be queried using any database query language; on the other side, we define new Web pages from data in the database, thus building derived servers. In ....

G. Mecca, A. Mendelzon, and P. Merialdo. Efficient queries over Web views. In VI Intl. Conference on Extending Database Technology (EDBT'98), Valencia, Spain, March 23-27, 1998.

....structure, due to the presence of collections of items (like lists or tables) also, many Web sites are now built starting from relational and object relational databases, and in some sense reflect the (possibly) nested structure of the underlying database. In fact, it has been shown in [AMM97,MMM98] that a data model based on nested relations is a promising abstraction for describing the structure of a large number of actual Web sites. Of course, this choice is by no means the most general one, and probably cannot capture all of the richness present in HTML pages. However, we feel it to be ....

G. Mecca, A. Mendelzon, and P. Merialdo. Efficient queries over Web views. In EDBT'98.

....1) it manipulates nested objects by decomposing them and using the DBMS to store them in flat tables. Figure 2: WBMS Menu Page 2. 2 Queries over Hypertexts The system allows to query Web sites using a suitable language called Ulixes [22] which essentially implements a Navigational Algebra [48]. External sites need to be wrapped in order to extract data from pages and see them as instances of page schemes. Wrappers are written using a textmanagement language, called Editor [21] The system uses an extensible Wrapper Library to store wrappers; whenever a page of a certain page scheme is ....

....ConfName) In general, a declarative query will admit different translations, corresponding to different navigation paths to get to the data. We leave it to the system to translate these declarative queries into navigation of the underlying hypertext. A specific optimizer, Circe [48], generates a number of query plans and, based on a cost model, selects an optimal one. 4 Site Creation and Management We have experienced and tuned our tools in the generation and maintenance of many Web sites in different contexts. Beside some toy applications, we want to mention two official ....

[Article contains additional citation context not shown here]

G. Mecca, A. Mendelzon, and P. Merialdo. Efficient queries over Web views. In VI Intl. Conference on Extending Database Technology (EDBT'98), Valencia, Spain, March 23-27, 1998. To Appear.

....defined in the ADM model, making heavy use of (star free) path expressions. The second phase consists of generating hypertextual views of the data using the Penelope language. Query optimization for relational views over sets of web pages, such as those constructed by Ulixes, is discussed in [MMM98] Interactive query interfaces All the languages in the previous two subsections are too complex to be used directly by interactive users, just as SQL is; like SQL, they are meant to be used mostly as programming tools. There has however been work in the design of interactive query interfaces ....

Giansalvatore Mecca, Alberto O. Mendelzon, and Paolo Merialdo. Efficient queries over web views. In Proc. of the Conf. on Extending Database Technology (EDBT), Valencia, Spain, 1998.

No context found.

G. Mecca, A. Mendelzon, and P. Merialdo. Efficient queries over web views. In Proceedings of the 6th International Conference on Extending Database Technology (EDBT'98), volume LNCS 1377, pages 72--86, Valencia, Spain, 1998. Springer-Verlag.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC