See this document in CiteSeerX!

Learning Effective And Robust Knowledge For Semantic Query Optimization (1997)  (Make Corrections)  (4 citations)
Chun-Nan Hsu



  Home/Search   Context   Related

 
View or download:
isi.edu/isipubs/rr96451.ps.Z
sinica.edu.tw/~chu...unnanthesis.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  isi.edu/isitechnicalreports (more)
From:  sinica.edu.tw/~c...mypublications
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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