| Halevy, A. Y. (2000), `Theory of Answering Queries Using Views', ACM Special Interest Group on Management of Data Record 29(4), 40--47. |
....techniques for e#ectively answering queries posed to the global schema of the data integration system. 1 Introduction Data integration is the problem of combining the data residing at di#erent sources, and providing the user with a unified view of these data, called global (or, mediated) schema [13, 14]. The user queries the global schema, ignoring the location and structure of the data sources, and leaving to the system the task of merging and reconciling the data at the sources. Typically, sources adopt di#erent ontologies, models, and systems for storing data. The use of a conceptual data ....
....systems where the global schema is expressed in terms of an extended Entity Relationship model. With regard to the specification of the mapping between the global schema and the sources, two basic approaches have been used to specify the mapping between the sources and the global schema [13, 15, 16]. The first approach, called global as view (also global schema centric, or simply global centric) requires that the global schema is expressed in terms of the data sources. The second approach, An extended version of this paper was published in the Proc. of the 20th Int. Conf. on Conceptual ....
[Article contains additional citation context not shown here]
Alon Y. Halevy. Theory of answering queries using views. SIGMOD Record, 29(4):40--47, 2000.
....which acquires the relevant information by navigating and aggregating several concepts. In this section we base our considerations on these more powerful mechanisms, and we discuss the various ways that one can use for specifying the mapping. The terminology used in this section is inspired by [18, 17], where the focus is on integrating data sources rather than ontologies theories expressed in DLs. 3.1 Global centric approach In the global centric approach (aka global as view approach) we assume we have a query language V S over the alphabet A S , and the mapping between the global and the ....
A. Y. Halevy. Theory of answering queries using views. SIGMOD Record, 29(4):40--47, 2000.
.... of academic mediator systems has been developed, such as TSIMMIS [3] or Hermes [4] Various specific aspects in the construction of mediator systems have also been studied by the research community: wrapper generation for Web sources [5] 6] query optimization [4] or reformulation mechanisms [8]. See [2] for a survey. These research systems do not deal with all the complexity one can encounter in real scenarios: performance, need of a flexible schema concerning materialization of views (virtual vs. warehouse) or wrapper maintenance for existing highly complex commercial web sites In ....
Alon Y. Halevy. Theory of Answering Queries Using Views. In ACM SIGMOD Record vol. 29, n 4. December 2000.
....even for views without comparison predicates, when the query contains any kind of semi interval predicates, it seems dicult to nd a satisfactory solution to the problem of nding maximally contained rewritings. For equivalent rewritings, it will be interesting to explore ecient heuristics. See [19] for more discussions on nding rewritings of queries using views. Acknowledgments We thank Je Ullman for providing the results in Theorem 3.1. We also thank the anonymous reviewers for their valuable comments on the draft of this paper. 7. ....
A. Y. Halevy. Theory of answering queries using views. SIGMOD Record, 29(4):40-47, 2000.
....of views [16, 22, 3] This problem has recently received much attention in several application areas, such as mobile computing, query optimization, data warehousing, and data integration. A large number of results have been reported in the last years, and . several methods have been proposed (see [15] for a recent survey) Some of the methods are based on the idea of rst computing the rewriting of the query with respect to the views, and then evaluating the rewriting over the view extensions (see, for instance, 16] Other methods, such as [10] use a more direct approach, trying to compute ....
A. Y. Halevy. Theory of answering queries using views. SIGMOD Record, 29(4):40-47, 2000.
....of views [16, 21, 3] This problem has recently received much attention in several application areas, such as mobile computing, query optimization, data warehousing, and data integration. A large number of results have been reported in the last years, and several methods have been proposed (see [15] for a recent survey) Some of the methods are based on the idea of rst computing the rewriting of the query with respect to the views, and then evaluating the rewriting over the view extensions (see, for instance, 16] Other methods, such as [10] use a more direct approach, trying to compute ....
A. Y. Halevy. Theory of answering queries using views. SIGMOD Record, 29(4):40-47, 2000. i
....which acquires the relevant information by navigating and aggregating several concepts. In this section we base our considerations on these more powerful mechanisms, and we discuss the various ways that one can use for specifying the mapping. The terminology used in this section is inspired by [18, 17], where the focus is on integrating data sources rather than ontologies theories expressed in DLs. 3.1 Global centric approach In the global centric approach (aka global as view approach) we assume we have a query language V S over the alphabet A S , and the mapping between the global and the ....
A. Y. Halevy. Theory of answering queries using views. SIGMOD Record, 29(4):40-47, 2000.
....for e#ectively answering queries posed to the global schema of the data integration system. 1 Introduction Data integration is the problem of combining the data residing at di#erent sources, and providing the user with a unified view of these data, called global (or, mediated) schema [15, 16]. The global schema is therefore a reconciled view of the information, which can be queried by the user. It is the task of the data integration system to free the user from the knowledge on where data are, how data are structured at the sources, and how data are to be merged and reconciled to fit ....
....idea, and investigate the problem of query answering in data integration systems where the global schema is expressed in terms of an extended Entity Relationship Model. With regard to issue (ii) two basic approaches have been used to specify the mapping between the sources and the global schema [15, 17, 18]. The first approach, called global as view (also global schema centric, or simply global centric) requires that the global schema is expressed in terms of the data sources. More precisely, to every concept of the global schema, a view over the data sources is associated, so that its meaning is ....
[Article contains additional citation context not shown here]
A. Y. Halevy. Theory of answering queries using views. SIGMOD Record, 29(4):40-- 47, 2000.
....lists. SELECT TOP n selection list FROM target relations WHERE search predicate(search field, search string) AND other predicates ORDER BY orderby fields Figure 6: Class of Form Based Queries We follow the standard definitions of query containment and equivalence for general queries in [12] extended to lists. A query Q 1 is contained in another query Q 2, denoted Q1Q2, if and only if for any database D, the result of the former, Q 1 (D) is always a subset (or sub list, if order is required) of the latter, Q 2 (D) Q1 and Q2 are equivalent if and only if Q1Q2 and Q2Q1. Two queries ....
Alon Y. Halevy. Theory of Answering Queries Using Views. SIGMOD Record, Vol. 29, Number 4, December 2000.
....amounts to rewriting it using the views. This is a well studied problem, of interest in many applications ranging from query optimization to caching. It has been mostly investigated and largely solved for relational databases, and views and queries defined by conjunctive queries (see the survey [57]) In the framework of data integration, there are specific difficulties. First, the sources may have limited capabilities, including restricted access patterns requiring that some attributes be provided before others can be accessed [94] Second, the requirement that the rewritten query be ....
A. Halevy. Theory of answering queries using views. SIGMOD Record, 29(4):40--47, 2000.
No context found.
Halevy, A. Y. (2000), `Theory of Answering Queries Using Views', ACM Special Interest Group on Management of Data Record 29(4), 40--47.
No context found.
A. Y. Halevy. Theory of answering queries using views. SIGMOD Record, 29(4):40-47, 2000.
No context found.
A. Halevy. Theory of answering queries using views. SIGMOD Record 29 (2000), 40--47.
No context found.
Halevy A. Y. Theory of Answering Queries Using Views. SIGMOD Record 29(4): 40-47 (2000).
No context found.
A. Y. Halevy. Theory of answering queries using views. SIGMOD Record, 29, Dec. 2000.
No context found.
A. Halevy. Theory of answering queries using views. SIGMOD Record 29(4), pages 40--47, 2000.
No context found.
A. Y. Halevy. Theory of answering queries using views. SIGMOD Record, 29, Dec. 2000.
No context found.
A. Y. Halevy. Theory of answering queries using views. SIGMOD Record (ACM Special Interest Group on Management of Data), 29(4):40--47, 2000.
No context found.
A. Halevy. Theory of answering queries using views. SIGMOD Record 29(4), pages 40--47, 2000.
No context found.
A. Y. Halevy. Theory of answering queries using views. SIGMOD Record, 29(4):40--47, 2000.
No context found.
A. Y. Halevy. Theory of answering queries using views. SIGMOD Record, 29(4):40-47, 2000.
No context found.
A. Y. Halevy. Theory of answering queries using views. SIGMOD Record, 29(4):40-47, 2000.
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