(Enter summary)
Abstract: xi
1 Introduction 1
1.1 Semantic Query Optimization : : : : : : : : : : : : : : : : : : : : : : 3
1.2 High Utility Semantic Knowledge for SQO : : : : : : : : : : : : : : : 6
1.3 Learning Effective and Robust Rules : : : : : : : : : : : : : : : : : : 8
1.4 Closely Related Work : : : : : : : : : : : : : : : : : : : : : : : : : : : 10
1.5 Summary of Contributions : : : : : : : : : : : : : : : : : : : : : : : : 12
1.6 Organization of the Dissertation : : : : : : : : : : : : : : : : : : : : : 13
2 ... (Update)
Context of citations to this paper: More
...to maximize the net utility of learning. Using Robustness Values for Resource Control I have developed a general solution (Hsu 1996) to deal with the tradeoff in the rule induction for SQO. The solution is to develop an approach to estimating the degree of...
...the optimizer can still be used with minimal modification. Many algorithms are available for learning useful semantic knowledge [16, 22, 19, 23, 24, 25]. 1.1 Query Plans A query plan is a directed acyclic graph with its nodes as plan steps and its edges as the ordering...
Cited by: More
Semantic optimization of OQL queries - Trigoni (2002)
(Correct)
Discovering Robust Knowledge from Databases that Change - Hsu (1998)
(Correct)
Semantic Query Optimization for Query Plans of Heterogeneous.. - Hsu, Knoblock (1999)
(Correct)
Similar documents (at the sentence level):
7.4%: Discovering Robust Knowledge from Dynamic Closed-World Data - Hsu, Knoblock (1996)
(Correct)
Active bibliography (related documents): More All
1.2: Query Processing in the SIMS Information Mediator - Arens, Hsu, Knoblock (1996)
(Correct)
0.8: Learning Database Abstractions For Query Reformulation - Hsu, Knoblock
(Correct)
0.7: Query Processing in an Information Mediator - Yigal Arens (1994)
(Correct)
Similar documents based on text: More All
0.2: Estimating the Robustness of Discovered Knowledge - Hsu, Knoblock (1995)
(Correct)
0.2: Semantic Query Optimisation and Rule Graphs - Computer (1998)
(Correct)
0.2: Initial Results on Wrapping Semistructured Web Pages with.. - Hsu (1998)
(Correct)
Related documents from co-citation: More All
3: Query Optimization by Semantic Reasoning (context) - King - 1984
3: Retrieving and Integrating Data from Multiple Information Sources
- Arens, Chee et al. - 1993
3: Using inductive learning to generate rules for semantic query optimization
- Hsu, Knoblock - 1995
BibTeX entry: (Update)
Hsu, C.-N. 1996. Learning Effective and Robust Knowledge for Semantic Query Optimization. Ph.D. Dissertation, Department of Computer Science, University of Southern California. http://citeseer.ist.psu.edu/article/hsu97learning.html More
@misc{ hsu96learning,
author = "C. Hsu",
title = "Learning Effective and Robust Knowledge for Semantic Query Optimization",
text = "Hsu, C.-N. 1996. Learning Effective and Robust Knowledge for Semantic Query
Optimization. Ph.D. Dissertation, Department of Computer Science, University
of Southern California.",
year = "1996",
url = "citeseer.ist.psu.edu/article/hsu97learning.html" }
Citations (may not include all citations):
3972
Introduction To Algorithms (context) - Cormen, Leiserson et al. - 1989
921
Mining association rules between sets of items in large data..
- Agrawal, Imielinski et al. - 1993
474
Advances in Knowledge Discovery and Data Mining (context) - Fayyad, Piatetsky-Shapiro et al. - 1996
392
A theory and methodology of inductive learning (context) - Michalski - 1983
371
Explanation-based generalization: A unifying view (context) - Mitchell, Keller et al. - 1986
281
Programs for Machine Learning (context) - Quinlan - 1993
271
Efficient induction of logic programs
- Muggleton, Feng - 1990
248
Retrieving and integrating data from multiple information so..
- Arens, Chee et al. - 1993
248
Fast effective rule induction
- Cohen - 1995
233
The CN2 induction algorithm
- Clark, Niblett - 1989
220
Rough Sets: Theoretical aspects of Reasoning about Data (context) - Pawlak - 1991
212
Inductive Logic Programming: Techniques and Applications (context) - Lavrac, Dzeroski - 1994
207
Explanationbased learning: An alternative view (context) - DeJong, Mooney - 1986
172
Query reformulation for dynamic information integration
- Arens, Knoblock et al. - 1996
169
Data model and query evaluation in global information system..
- Levy, Srivastava et al. - 1995
160
Knowledge Discovery in Databases (context) - Piatetsky-Shapiro, Frawley - 1991
154
Empirical methods for artificial intelligence (context) - Cohen - 1995
149
Quantifying inductive bias: AI learning algorithms and Valia.. (context) - Haussler - 1988
148
RETE: A fast algorithm for the many pattern/many object patt.. (context) - Forgy - 1982
137
An analysis of first-order logics of probability
- Halpern - 1990
133
and reacting based on approximating dynamic programming (context) - Sutton, for et al. - 1990
133
Foundations of Logic Programming (context) - Lloyd - 1987
127
Query optimization in database systems (context) - Jarke, Koch - 1984
121
Efficient algorithms for discovering association rules
- Mannila, Toivonen et al. - 1994
119
Logic-based approach to semantic query optimization (context) - Chakravarthy, Grant et al. - 1990
117
The utility of knowledge in inductive learning
- Pazzani, Kibler - 1992
115
Explanation-based learning: A problem solving perspective (context) - Minton, Carbonell et al. - 1989
90
Learning Effective Search Control Knowledge: An Explanation-.. (context) - Minton - 1988
88
Mediators in the architecture of future information systems
- Wiederhold - 1992
88
Principles of Database and Knowledge-base Systems (context) - Ullman - 1988
87
Queryanswering algorithms for information agents
- Levy, Rajaraman et al. - 1996
85
Rule induction with CN2: Some recent improvements
- Clark, Boswell - 1991
80
Readings in Machine Learning (context) - Shavlik, Dietterich - 1990
75
Approximating optimal policies for partially observable stoc..
- Parr, Russell - 1995
60
A theory of clausal discovery (context) - De Raedt, Bruynooghe - 1993
59
Cooperating agents for information retrieval
- Knoblock, Arens et al. - 1994
54
Query optimization by predicate move-around
- Levy, Mumick et al. - 1994
46
Learning logical definitions from relations (context) - Quinlan - 1990
42
On estimating probabilities in tree pruning (context) - Cestnik, Bratko - 1991
42
Database research: Achievements and opportunities into the 2..
- Silberschatz, Stonebraker et al. - 1996
40
The evolving technology of classificationbased knowledge rep.. (context) - MacGregor - 1990
39
Design and implementation of a semantic query optimizer (context) - Shenoy, Ozsoyoglu - 1989
37
Tracking drifting concepts by minimizing disagreement
- Helmbold, Long - 1994
36
and mosaic-based browsing in the tsimmis system (context) - Hammer, Garcia-Molina et al. - 1995
33
Statistical foundations for default reasoning
- Bacchus, Grove et al. - 1993
32
Query Optimization by Semantic Reasoning (context) - King - 1981
32
Knowledgebased query processing (context) - Hammer, Zdonik - 1980
31
From statistics to beliefs
- Bacchus, Grove et al. - 1992
30
Acquiring Domain Knowledge for Planning by Experimentation (context) - Gil - 1992
29
The Use of Knowledge in Analogy and Induction (context) - Russell - 1989
28
Efficient pruning methods for separate-andconquer rule learn.. (context) - Cohen - 1993
28
Automatic rule derivation for semantic query optimization (context) - Siegel - 1988
28
Automatic Rule Derivation for Semantic Query Optimization (context) - Siegel - 1989
27
Scientific Reasoning: The Bayesian Approach (context) - Howson, Urbach - 1988
23
Learning transformation rules for semantic query optimizatio..
- Shekhar, Hamidzadeh et al. - 1993
22
Mapping explanation-based generalization onto SOAR (context) - Rosenbloom, Laird - 1986
21
Automatic knowledge acquisition and maintenance for semantic.. (context) - Yu, Sun - 1989
21
Readings in Nonmonotonic Reasoning (context) - Ginsberg - 1987
17
Effective learning in dynamic environments by explicit conte..
- Widmer, Kubat - 1993
14
Hierarchical learning in stochastic domains: Preliminary res..
- Kaelbling - 1993
13
Reformulating query plans for multidatabase systems (context) - Hsu, Knoblock - 1993
12
A formal model of trade-off between optimization and executi.. (context) - Shekhar, Srivastava et al. - 1988
12
Incorporating redundant learned rules: A preliminary formal .. (context) - Greiner, Likuski - 1989
11
Formal Methods in Artificial Intelligence (context) - Ramsay - 1988
10
Rule induction for semantic query optimization (context) - Hsu, Knoblock - 1994
9
Forming beliefs about a changing world
- Bacchus, Grove et al. - 1994
8
chunks: What's it like out there (context) - Doorenbos, Tambe et al. - 1992
8
Semantic query optimization for tree and chain queries (context) - Sun, Yu - 1994
8
Learning problem solving heuristics by experimentation (context) - Mitchell, Utgoff et al. - 1983
7
Eliminating combinatorics from production match (context) - Tambe - 1991
7
Using inductive learning to generate rules for semantic quer.. (context) - Hsu, Knoblock - 1996
6
Readings in Uncertain Reasoning (context) - Shafer, Pearl - 1990
6
An asymptotic analysis of speedup learning (context) - Etzioni - 1992
6
Preliminary steps toward the automation of induction (context) - Russell - 1986
5
A Self-Organizing Database System -- A Different Approach To.. (context) - Piatetsky-Shapiro - 1984
5
Estimating the robustness of discovered knowledge (context) - Hsu, Knoblock - 1995
4
PAGODA: A model for autonomous learning in probabilistic dom..
- desJardins - 1992
4
Incremental reduced error prunning (context) - Furnkranz, Widmer - 1994
4
Optimizing algorithms for distributed queries (context) - Apers, Hevner et al. - 1983
3
Bayes and pesudo-Bayes estimates of conditional probabilitie.. (context) - Cussens - 1993
3
Discovering robust knowledge from dynamic closed-world data (context) - Hsu, Knoblock - 1996
3
On masking effect (context) - Tambe, Rosenbloom - 1993
3
A pattern-based data and knowledge integration for intellige.. (context) - Chu, Chen - 1994
2
A query on confirmation (context) - Goodman - 1946
2
Information Sciences Institute (context) - Ambite, Arens et al. - 1995
2
Learning from the Environment Based on Percepts and Actions (context) - Shen - 1989
2
Learning database abstractions for query reformulation (context) - Hsu, Knoblock - 1993
2
The special issue on rough sets and knowledge discovery (context) - Ziarko - 1995
1
and learning in SOAR for external envirnoments (context) - Laird, Rosenbloom et al. - 1990
Documents on the same site (http://www.isi.edu/isi-technical-reports.html): More
The ISI "Tunnel" - DeSchon, Cohen (1993)
(Correct)
Pc-Atomic - Touch (1995)
(Correct)
ATOMIC: A High-Speed Local Communication Architecture - Cohen, Finn, Felderman.. (1994)
(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