(Enter summary)
Abstract: We present the systematic design and development of a distributed query scheduling service (DQS)
in the context of DIOM, a distributed and interoperable query mediation system [26]. DQS consists
of an extensible architecture for distributed query processing, a three-phase optimization algorithm
for generating efficient query execution schedules, and a prototype implementation. Functionally,
two important execution models of distributed queries, namely moving query to data or moving data
to... (Update)
Context of citations to this paper: More
.... for the different applicational domains, such as Salamander [MJS97] Siena [Car98] Keryx [BK97a, BK97b, LRW97] or OpenCQ [LPT99, PL98, LPR98] and Conquer [LPTH99] The underlying models of these services do not meet al.l requirements found in applications suitable for wide...
...issue in their work. Finally, parallel plans (or joins over unions) are quite standard in distributed parallel database systems [LPR98; OV99] Use of parallel plans in dataintegration scenarios does however pose several special challenges because of the uncontrolled...
Cited by: More
Interface Capabilities for Query Processing in Peer Mediator .. - Katchaounov, Risch (2003)
(Correct)
Ginga: A Self-Adaptive Query Processing System - Henrique Paques Paques
(Correct)
Distributed Query Adaptation and Its Trade-offs - Paques, Liu, Pu
(Correct)
Similar documents (at the sentence level):
75.0%: Distributed Query Scheduling Service: An Architecture and.. - Liu, Pu, Richine (1998)
(Correct)
Active bibliography (related documents): More All
0.9: A Metadata Based Approach to Improving Query Responsiveness - Liu, Pu (1997)
(Correct)
0.8: Optimizing Large Join Queries in Mediation Systems - Li, Yerneni, Ullman.. (1999)
(Correct)
0.7: Mediated Query Processing Over Autonomous Data Sources - Yerneni (2001)
(Correct)
Similar documents based on text: More All
0.4: Better Semijoins Using Tuple Bit-Vectors - Li, Ross (1994)
(Correct)
0.2: Towards Interoperable Heterogeneous Information Systems: An.. - Lee, Liu, Pu (1996)
(Correct)
0.2: The DIOM Approach to Large-scale Interoperable Database Systems - Liu, Pu
(Correct)
Related documents from co-citation: More All
2: Adaptation cases and adaptation spaces: Notation (context) - Liu - 1998
2: cient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans (context) - Kabra, DeWitt - 1998
2: The Design and Implementation of Distributed INGRES (context) - Stonebraker - 1986
BibTeX entry: (Update)
L. Liu, C. Pu, and K. Richine. Distributed query scheduling service: An architecture and its implementation. International Journal of Cooperative Information Systems (IJCIS), 7(2&3), 1998. http://citeseer.ist.psu.edu/article/liu98distributed.html More
@article{ liu98distributed,
author = "Ling Liu and Calton Pu and Kirill Richine",
title = "Distributed Query Scheduling Service: An Architecture and Its Implementation",
journal = "International Journal of Cooperative Information Systems",
volume = "7",
number = "2-3",
pages = "123-166",
year = "1998",
url = "citeseer.ist.psu.edu/article/liu98distributed.html" }
Citations (may not include all citations):
539
Scale and performance in a distributed file system (context) - Howard, Kazar et al. - 1988
511
Federated database systems for managing distributed (context) - Sheth, Larson - 1990
482
Combinatorial Optimization: Algorithms and Complexity (context) - Papadimitriou, Steilitz - 1982
460
Mediators in the architecture of future information systems
- Wiederhold - 1992
432
Querying heterogeneous information sources using source desc..
- Levy, Rajaraman et al. - 1996
389
Access path selection in a relational database management sy.. (context) - Selinger, Astrahan et al. - 1979
311
Principles of Distributed Database Systems (context) - Ozsu, Valduriez - 1991
248
Retrieving and integrating data from multiple information so..
- Arens - 1993
187
Optimizing queries across diverse data sources
- Haas, Kossmann et al. - 1997
185
Principles of Database Systems (context) - Ullman - 1982
140
The TSIMMIS approach to mediation: data models and languages (context) - Garcia-Molina - 1995
133
Towards heterogeneous multimedia information systems: the ga.. (context) - Carey, Haas et al. - 1995
116
Randomized algorithms for optimizing large join queries (context) - Ioannidis, Kang - 1990
81
Optimization of large join queries (context) - Swami - 1988
67
Query optimization by simulated annealing (context) - Ioannidis, Wong - 1987
66
Query optimization for parallel execution (context) - Ganguly, Hasan et al. - 1992
64
Measuring the complexity of join enumeration in query optimi.. (context) - Ono, Lohman - 1990
62
Optimization of large join queries: Combining heuristic and .. (context) - Swami - 1989
51
bushy trees: An analysis of strategy spaces and its implicat.. (context) - Ioannidis, Kang - 1991
50
Query processing in a system for distributed databases (context) - Bernstein, Goodman et al. - 1981
49
optimizer validation and performance evaluation for local qu.. (context) - Mackert, Lohman - 1986
47
Capability based mediation in tsimmis
- Li, Yerneni et al. - 1998
44
Differential evaluation of continual queries
- Liu, Pu et al. - 1996
34
Rapid bushy join-order optimization with cartesian products
- Vance, Maier - 1996
31
The distributed interoperable object model and its applicati..
- Liu, Pu - 1995
31
Heuristic and randomized optimization for the join ordering ..
- Steinbrunn, Moerkotte et al. - 1997
28
Optimization algorithms for distributed queries (context) - Apers, Hevner et al. - 1993
27
An algorithms for ordering subgoals in nail (context) - Morris - 1988
24
Randomized join order selection - why use transformations (context) - Galindo-Legaria, Pellenkoft et al. - 1994
24
Distributed query processing in relational database systems (context) - Epstein, Wong - 1978
24
the optimal nesting order for computing n-relational joins (context) - Ibaraki, Kameda - 1984
18
An adaptive object-oriented approach to integration and acce..
- Liu, Pu - 1997
17
CQ: A Personalized Update Monitoring Toolkit
- Liu, Pu et al. - 1998
17
IEEE Database Engineering (context) - Stonebraker, for - 1986
17
The complexity of transformation-based join enumeration
- Pellenkoft, Galindo-Legaria et al. - 1997
15
Transforming queries from a relational schema to an equivale..
- Chang, Raschid et al. - 1994
14
Access path selection in distributed database management sys.. (context) - Selinger, Adiba - 1980
12
Computation and Communication in R : A Distributed Database .. (context) - Lindsay, Haas et al. - 1984
12
The design and implementation of distributed ingres (context) - Stonebraker - 1986
10
the complexity of generating optimal plans with cross produc..
- Scheufele, Moerkotte - 1997
4
Analysis of distributed database strategies (context) - Epstein, Stonebraker - 1980
4
Distributed query scheduling in the context of diom: An expe.. (context) - Richine - 1997
3
Rainbow: A prototype of the diom interoperable system (context) - Lee - 1996
3
Query routing in structured open environments (context) - Liu - 1997
3
Obtaining complete answers from incomplete databases (context) - Collet, Huhns et al. - 1991
2
Capability-based query rewriting in mediator systems (context) - Papakonstantinou, Gupta et al. - 1996
1
Efficient mid-query re-optimization of sub-optimal query exe.. (context) - Kabre, DeWitt - 1998
1
Query processing in a multidtatabase system (context) - Dayal - 1985
Documents on the same site (http://cse.ogi.edu/~lingliu/CQ/publication.html): More
Continual Queries for Internet Scale Event-Driven Information.. - Liu (1999)
(Correct)
Differential Evaluation of Continual Queries - Liu (1996)
(Correct)
A Metadata Based Approach to Improving Query Responsiveness - Liu, Pu (1997)
(Correct)
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