(Enter summary)
Abstract: Runtime Reorganization of
Parallel and Distributed Expert Database Systems
Hasanat M. Dewan
In the last decade and half, scientific and commercial databases have grown at a
fast pace as increasingly many enterprises have begun offering and using databasecentered
services. Concomitantly, new application requirements have placed unusual
processing demands on existing databases. Many researchers believe that
next generation database systems will be required to provide efficient and scalable... (Update)
Context of citations to this paper: More
.... DeWitt [15, 8] No No Yes No No Wolf Yu Turek Dias [19, 18] No No Yes No No DeWitt and Naughton [9] No No Yes No Yes Present Work [2] Yes Yes Yes Yes Yes Table 1: Comparison of Parallel Join Methods buckets are small relative to the entire relation, significant savings in...
...for PARULEL programs. The task partitioning and load balancing techniques used in PARADISER has been the subject of other reports [8, 4, 6]. Here we provide an outline appropriate for the present paper. 4.1 Memory Model The database support for PARULEL programs is...
Cited by: More
Predictive Dynamic Load Balancing of Parallel and Distributed.. - Hasanat Dewan (1994)
(Correct)
Predictive Dynamic Load Balancing of Parallel.. - Dewan, Hernandez.. (1994)
(Correct)
Active bibliography (related documents): More All
2.3: PARULEL: Parallel Rule Processing Using Meta-rules.. - Stolfo, Wolfson.. (1991)
(Correct)
1.8: Decomposition Abstraction In Parallel Rule Languages - Wu
(Correct)
1.7: .68 20 25 0.62 30 32 0.60 40 43 0.31 50 61 0.28 60 58 0.28 70.. - Pools Kcycles
(Correct)
Similar documents based on text: More All
0.1: Incremental Evaluation of Rules and its Relationship to Parallelism - Wolfson (1991)
(Correct)
0.1: Complexity and Security of Distributed Protocols - Franklin (1993)
(Correct)
0.1: Cv - Munson
(Correct)
Related documents from co-citation: More All
2: Parallel database systems: The future of high performance database systems
- DeWitt, Gray - 1992
2: Data Placement in Bubba (context) - Copeland, Alexander et al. - 1988
2: Scalable parallel and distributed expert database systems with predictive load b.. (context) - Dewan, Stolfo et al. - 1994
BibTeX entry: (Update)
H. M. Dewan. Runtime Reorganization of Parallel and Distributed Expert Database Systems. Technical report, Dept. of Computer Science, Columbia University, May 1994. Ph.D. Thesis. http://citeseer.ist.psu.edu/dewan94runtime.html More
@phdthesis{ hasanat94runtime,
author = "Dewan, Hasanat M.",
title = "{R}untime {R}eorganization of {P}arallel and {D}istributed {E}xpert {D}atabase {S}ystems",
year = "1994",
url = "citeseer.ist.psu.edu/dewan94runtime.html" }
Citations (may not include all citations):
389
Access Path Selection in a Relational Database Management Sy.. (context) - Selinger, Astrahan et al. - 1988
363
Programming in PROLOG (context) - Clocksin, Mellish - 1981
298
Parallel Database Systems: The Future of High Performance Da..
- DeWitt, Gray - 1992
249
volume 3: Sorting and Searching (context) - Knuth, of - 1973
219
Bounds on Multiprocessing Timing Anomalies (context) - Graham - 1969
182
The HiPAC project: Combining active databases and timing con.. (context) - Dayal - 1988
170
The architecture of an active database management system (context) - McCarthy, Dayal - 1989
148
Rete: A fast algorithm for the many pattern/many object patt.. (context) - Forgy - 1982
136
Ode as an active database: Constraints and triggers
- Gehani, Jagadish - 1991
127
Set-oriented production rules in relational database systems
- Widom, Finkelstein - 1990
113
Data Placement in Bubba (context) - Copeland, Alexander et al. - 1988
99
Logic and databases: A deductive approach (context) - Gallaire, Minker et al. - 1984
93
Extensible query processing in starburst (context) - Haas, Freytag et al. - 1989
86
Implementing set-oriented production rules as an extension t..
- Widom, Cochrane et al. - 1991
86
Rule condition testing and action execution in Ariel
- Hanson - 1992
81
A Performance Evaluation of Four Parallel Join Algorithms in..
- Schneider, DeWitt - 1989
75
Scalable Load Balancing Techniques for Parallel Computers
- Kumar, Grama et al. - 1991
69
Programming Expert Systems in OPS5: An Introduction to Rule-.. (context) - Brownston, Farrell et al. - 1985
69
Multiprocessor Hash-based Join Algorithms
- DeWitt, Gerber - 1985
67
Foundations of Deductive Databases and Logic Programming (context) - Minker - 1988
61
Logic and Databases (context) - Gallaire, Minker - 1978
56
Practical Skew Handling in Parallel Joins
- DeWitt, Naughton et al. - 1992
55
Application of Hash to Data Base Machine and Its Architectur.. (context) - Kitsuregawa, Tanaka et al. - 1983
53
GAMMA - A High Performance Dataflow Database Machine
- DeWitt, Gerber et al. - 1986
51
An Overview of Production Rules in Database Systems
- Hanson, Widom - 1992
47
Parallel Depth-First Search (context) - Kumar, Rao - 1987
42
Programming Languages: Concepts and Constructs (context) - Sethi - 1989
40
What Is a Knowledge Representation
- Davis, Shrobe et al. - 1993
39
Parallelism in Production Systems (context) - Gupta - 1986
39
LDL: A logic-based data-language (context) - Tsur, Zaniolo - 1986
39
The Integration of Rule Systems and Database Systems (context) - Stonebraker - 1992
38
Design Overview of the NAIL (context) - Morris, Ullman et al. - 1986
38
TREAT: A New and Efficient Match Algorithm for AI Production.. (context) - Miranker - 1986
32
A Benchmark of Non-Stop SQL on the Debit Credit Transaction (context) - Group - 1988
30
Index Support for Rule Activation (context) - Brant, Miranker - 1993
30
Department of Computer Science (context) - Forgy, user's et al. - 1981
29
the Performance of Lazy Matching in Production Systems (context) - Miranker, Brant et al. - 1990
29
Making deductive database a practical technology: a step for.. (context) - Kiernan, de Maindreville et al. - 1990
29
Predictability of Process Resource Usage: A Measurement-Base.. (context) - Devarakonda, Iyer - 1989
29
Implementing large production systems in a dbms environment:.. (context) - Sellis, Lin et al. - 1989
29
the Efficient Implementation of Production Systems (context) - Forgy - 1979
28
Towards the parallel execution of rules in production system.. (context) - Ishida, Stolfo - 1985
28
Deriving Incremental Production Rules for Deductive Data
- Ceri, Widom - 1992
28
Prediction-Based Dynamic Load-Sharing Heuristics (context) - Goswami, Devarakonda et al. - 1993
24
The organization and performance of a TREAT based production.. (context) - Miranker, Lofaso - 1991
23
Perspectives in deductive databases (context) - Minker - 1987
22
Effects of Database Size on Rule System Performance: Five Ca.. (context) - Brant, Grose et al. - 1991
20
A New Paradigm for Parallel and Distributed Ruleprocessing (context) - Wolfson, Ozeri - 1990
19
Bucket spreading parallel hash: A new (context) - Kitsuregawa, Ogawa - 1990
18
A parallel asynchronous distributed production system (context) - Schmolze, Goel - 1990
17
PARULEL: Parallel Rule Processing Using Meta-rules for Redac..
- Stolfo, Wolfson et al. - 1991
16
Incremental Evaluation of Rules and its Relationship to Para..
- Wolfson, Dewan et al. - 1991
15
Deductive and Active Databases: Two Paradigms or Ends of a S..
- Widom - 1993
14
Deductive Databases in Action (context) - Tsur - 1991
14
Rubic: A multiprocessor for rule-based systems (context) - Moldovan - 1989
14
A Methodology for Programming Production Systems and Its Imp.. (context) - Pasik - 1989
14
Methods and effectiveness of parallel rule firing (context) - Ishida - 1990
12
Why a single parallelization strategy is not enough in knowl.. (context) - Cohen, Wolfson - 1989
12
The ALEXSYS mortgage pool allocation expert system: A case s..
- Stolfo, Woodbury et al. - 1990
12
Five Parallel Algorithms for Production System Execution on .. (context) - Stolfo - 1984
11
The PARULEL parallel rule language (context) - Stolfo, Dewan et al. - 1991
11
MYCIN: Computer-based Medical Consultations (context) - Shortliffe - 1976
10
An Overview of Production Systems (context) - Davis, King - 1975
9
A Parallel Sort Merge Join Algorithm for Managing Data Skew (context) - Wolf, Dias et al. - 1993
9
Improving Production System Performance on Parallel Architec.. (context) - Pasik - 1987
8
Incremental Database Rule Processing in PARADISER (context) - Dewan, Ohsie et al. - 1992
8
A Simple Processing Scheme to Extract and Load Balance Impli.. (context) - Stolfo, Miranker et al. - 1985
8
Principles of Database and Knowledge-Base Systems; Vols (context) - Ullman - 1989
7
a TREAT based production system compiler (context) - Miranker, Lofaso et al. - 1990
7
Comparative Performance of Parallel Join Algorithms (context) - Wolf, Dias et al. - 1991
6
The INGRES Papers: Anatomy of a Relational Database System (context) - Stonebraker - 1986
6
Simultaneous firing of production rules on treestructured ma.. (context) - Ishida, Stolfo - 1984
6
Parallelizing transformations for a concurrent rule executio.. (context) - Miranker, Kuo et al. - 1989
5
ACE: An Expert System for Telephone Cable Maintenance (context) - Vesonder, Stolfo et al. - 1983
5
Scalable Parallel and Distributed Expert Database Systems wi.. (context) - Dewan, Stolfo et al. - 1994
4
Parallel evaluation of datalog programs by load sharing (context) - Wolfson - 1989
4
System Reorganization and Load Balancing of Parallel Databas.. (context) - Dewan, Stolfo - 1993
4
Issues in the Design and Control of Parallel Rule-Firing Pro..
- Neiman - 1992
3
Learning by chunking: Summary of a task and a model (context) - Rosenbloom, Newell - 1982
3
The POSTGRES next-generation DBMS (context) - Stonebraker, Kemnitz - 1991
3
Parallel execution on production systems (context) - Cheng, Chen et al. - 1990
3
More rules may mean faster parallel execution (context) - Stolfo, Miranker et al. - 1985
3
The Distributed Evaluation of Rules in PARADISER (context) - Dewan, Stolfo - 1994
3
Performance of Incremental Update in Database Rule Processin.. (context) - Ohsie, Dewan et al. - 1994
3
Department of Computer Science (context) - Ramakrishnan, Seshadri et al. - 1989
2
A Methodology for Evaluating Parallel Graph Algorithms and i.. (context) - Wolfson, Zhang et al. - 1993
2
RPL: An expert system language with query power (context) - Delcambre - 1988
1
Logic and databases: a critique (context) - Harel - 1986
1
Sybase Commands Reference Release (context) - Darnovsky, Bowman et al. - 1989
1
An Access Specification Language for a Relational Data Base .. (context) - Lorie, Nilsson - 1978
1
The Matchbox Algorithm for Parallel Production System Match (context) - Perlin - 1989
1
GridMatch: A Basis for Integrating Production Systems with R.. (context) - Tan, Eddy et al. - 1990
1
Xerox Advanced Information Technology (context) - Chakravarty, project et al. - 1989
1
Meta-level Control of Rule Execution in a Parallel and Distr.. (context) - Dewan, Stolfo - 1994
1
Parallel Programming of Rule Based Systems in PARULEL (context) - Hernandez, Stolfo - 1993
1
Learning control of production systems (context) - Stolfo - 1984
Documents on the same site (http://www.ar.com/ger/comp.doc.techreports.html): More
Symplectic Numerical Integrators in Constrained Hamiltonian.. - Leimkuhler, Skeel (1994)
(Correct)
Performance, Portability and Implicit Parallelism - Irigoin
(Correct)
An Open Ended Data Representation Model for EuLisp - Queinnec, Cointe (1988)
(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