Mukesh K. Mohania, N. L. Sarda  Home/Search
Context Related
| wmich.edu/~mohania/papers...d_k_engg.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: wmich.edu/~mohania...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Allocation of rules to sites in a distributed deductive database system is an important and challenging task especially for a large knowledge base. We identify communication cost in rule execution to be the primary basis for decomposing a global knowledge base into clusters for their allocation to sites. We show that the problem of optimal allocation is a 0-1 quadratic programming problem, which has prohibitive execution times for large knowledge bases. We propose an efficient heuristic... (Update)
Context of citations to this paper: More
...issues in distributed deductive database systems (DDDBSs) including allocation of rules and data. Different approaches [CR91, RB92, WJ92, Col93, MS94, WJ95] have been presented for solving the rule or data allocation problem in distributed (deductive) database systems....
.... system, in addition to the desirable properties of (vertical) fragmentation and rule allocation as discussed in the literature [11, 12]. We also formulate the mathematical interpretation of the proposed vertical fragmentation and allocation algorithms. Keywords: rules,...
Cited by: More
A Selective Enumeration Based Heuristic for Rule Allocation - Mohania, Sarda (Correct)
Vertical Fragmentation and Allocation in Distributed Deductive.. - Lim, Ng (1997) (Correct)
Rule and Data Allocation in Distributed Deductive Database Systems - Lim, Ng (Correct)
Similar documents (at the sentence level):
10.4%: Some Issues in Design of Distributed Deductive Databases - Mukesh Mohania (Correct)
7.4%: A Framework for Cooperative Deductive Database Systems - Mohania, Sarda (Correct)
Active bibliography (related documents): More All
0.5: Divide-and-Conquer Mapping of Parallel Programs onto.. - Lor, Shen, Maheshwari (1993) (Correct)
0.5: Constraint Logic Programming: Applications and Implementation - Vandecasteele (1999) (Correct)
0.3: P-Th Power Lagrangian Method For Integer Programming - Li, White (1996) (Correct)
Similar documents based on text: More All
0.1: A Note on Hodge's Postulation Formula for Schubert Varieties - Ghorpade (2001) (Correct)
0.1: Validation of Pipelined Processor Designs using Esterel Tools.. - Ramesh, al. (1999) (Correct)
0.1: Discriminants in Algebra and Arithmetic - Ghorpade (2000) (Correct)
Related documents from co-citation: More All
3: DKM: A distributed knowledge representation framework (context) - Li - 1988
2: The knowledge base partitioning problem: Mathematical formulation and heuristic .. (context) - Raz, Botten - 1992
2: An Algorithm for Dynamic Data Allocation in Distributed Systems (context) - Wolfson, Jajodia - 1995
BibTeX entry: (Update)
M. K. Mohania and N. L. Sarda. Rule Allocation in Distributed Deductive Database Systems. Data and Knowledge Engineering, 14:117--141, 1994. http://citeseer.ist.psu.edu/mohania94rule.html More
@article{ mohania94rule,
author = "Mukesh K. Mohania and Nandlal L. Sarda",
title = "Rule Allocation in Distributed Deductive Database Systems",
journal = "Data Knowledge Engineering",
volume = "14",
number = "2",
pages = "117-141",
year = "1994",
url = "citeseer.ist.psu.edu/mohania94rule.html" }
Citations (may not include all citations):4212 Computers and Intractability: A Guide to the theory of NP-Co.. (context) - Garey, Johnson - 1979
88 Multiprocessor scheduling with the aid of network flow algor.. (context) - Stone - 1977
18 Prentice Hall Advanced References Series (context) - Jain, Dubes et al. - 1988
13 Operations and implementation of complex objects (context) - Kim, Chou et al. - 1987
11 Partitioning in parallel processing of production systems (context) - Oflazer - 1984
11 IEEE Transactions on Software Engineering (context) - Banarjee, Kim et al. - 1988
11 Integer Programming (context) - Salkin - 1979
8 McGraw-Hill Book Co (context) - Ceri, Pelagatti et al. - 1986
7 A software engineering methodology for rule-based systems (context) - Jacob, Froscher - 1990
6 The allocation problem in parallel production systems (context) - Dixit, Moldovan - 1990
5 DKM: A distributed knowledge representation framework (context) - Li - 1988
4 Springer-Verlag Berlin Heidelberg New York (context) - Ceri, Gottlob et al. - 1990
4 An architecture for distributed knowledge base systems (context) - Carlson, Ram - 1991
4 Discrete programming by filter methods (context) - Balas - 1967
4 The knowledge base partitioning problem: Mathematical formul.. (context) - Raz, Botten - 1992
4 Efficient compilation of large rule bases using logical acce.. (context) - Sellis, Roussopoulos et al. - 1990
3 Commercial applications of large Prolog knowledge bases (context) - Moss - 1992
3 Task allocation problems in distributed computer systems (context) - Markenscoff, Liaw - 1986
3 Reduction of integer polynomial programming problems to 0-1 .. (context) - Watters - 1967
3 An architecture for a distributed deductive database system (context) - Mohania, Sarda - 1993
2 The quadratic assignment problem: An experimental evaluation.. (context) - Liggett - 1981
2 Linear and Integer Programming (context) - Zionts - 1974
2 ACM Computing Survey (context) - Gallaire, Minker et al. - 1984
1 Production scheduling in database production systems (context) - Srivastava, Hwang et al. - 1990
1 Effective clustering of complex objects in OODB (context) - Chang, Hurson - 1991
Documents on the same site (http://www.cs.wmich.edu/~mohania/publications.html): More
Self Maintenance of Multiple Views in Data Warehousing - Samtani, Kumar, Mohania (1999) (Correct)
Modifying CSCW Environments Dynamically for Supporting.. - Kambayashi, Katayama (Correct)
Maintenance of Data Warehouse Views Using Normalisation - Mohania, Karlapalem, Vincent (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