Matches in SemOpenAlex for { <https://semopenalex.org/work/W1523004490> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1523004490 endingPage "71" @default.
- W1523004490 startingPage "60" @default.
- W1523004490 abstract "The design of a distributed deductive database system differs from the design of conventional non-distributed deductive database systems in that it requires design of distribution of both the database and rulebase. In this paper, we address the rule allocation problem. We consider minimisation of data communic& tion cost during rule execution as a primary basis for rule allocation. The rule allocation problem can be stated in terms of a directed acyclic graph, where nodes represent rules or relations, and edges represent either dependencies between rules or usage of relations by rules. The arcs are given weights representing volume of data that need to flow between the connected nodes. We show that rule allocation problem is NP-complete. Next, we propose a heuristic for nonreplicated allocation based on successively combining adjacent nodes for placement at same site which are connected by highest weight edge, and study its performance vib*vis the enumerative algorithm for optimal allocation. Our result8 show that the heuristic produces acceptable allocations. We also extend our heuristic for partially replicated allocation. Pelmiahm to wpu without jee all ot pall of this material ir punted pfwided that tbs copier are not made or didributd for direct commercial advantage, the VLDB copy+At notice and tbc title of the pmbliwtimI and it8 d&8 a-r, 8nd notiw i8 IivcntAoiwWing~~~~8iorroftAc Ve+lLwyc DdaBcuc Endowment. To copg othc&e, or to republish, rquimo o jce and/or special penniation jkom the Endowment. Proceedings of the 20th VLDB Conference Santiago, Chile, 1984 N. L. Sarda Dept. of Computer Science and Engg. Indian Institute of Technology, Bombay 400 076, INDIA nlsOcse.iitb.ernet .in" @default.
- W1523004490 created "2016-06-24" @default.
- W1523004490 creator A5047987914 @default.
- W1523004490 creator A5013497553 @default.
- W1523004490 date "1994-09-12" @default.
- W1523004490 modified "2023-09-26" @default.
- W1523004490 title "Some Issues in Design of Distributed Deductive Databases" @default.
- W1523004490 cites W127090825 @default.
- W1523004490 cites W1509428113 @default.
- W1523004490 cites W1545406293 @default.
- W1523004490 cites W1582156871 @default.
- W1523004490 cites W1973291079 @default.
- W1523004490 cites W1995312751 @default.
- W1523004490 cites W1997976706 @default.
- W1523004490 cites W2011039300 @default.
- W1523004490 cites W2020375154 @default.
- W1523004490 cites W2054230827 @default.
- W1523004490 cites W2063861352 @default.
- W1523004490 cites W2069702698 @default.
- W1523004490 cites W2086629796 @default.
- W1523004490 cites W2093583339 @default.
- W1523004490 cites W2130045784 @default.
- W1523004490 cites W2545567944 @default.
- W1523004490 hasPublicationYear "1994" @default.
- W1523004490 type Work @default.
- W1523004490 sameAs 1523004490 @default.
- W1523004490 citedByCount "0" @default.
- W1523004490 crossrefType "proceedings-article" @default.
- W1523004490 hasAuthorship W1523004490A5013497553 @default.
- W1523004490 hasAuthorship W1523004490A5047987914 @default.
- W1523004490 hasConcept C124101348 @default.
- W1523004490 hasConcept C154945302 @default.
- W1523004490 hasConcept C173801870 @default.
- W1523004490 hasConcept C23549232 @default.
- W1523004490 hasConcept C2777502361 @default.
- W1523004490 hasConcept C41008148 @default.
- W1523004490 hasConcept C70061542 @default.
- W1523004490 hasConcept C77088390 @default.
- W1523004490 hasConcept C80444323 @default.
- W1523004490 hasConceptScore W1523004490C124101348 @default.
- W1523004490 hasConceptScore W1523004490C154945302 @default.
- W1523004490 hasConceptScore W1523004490C173801870 @default.
- W1523004490 hasConceptScore W1523004490C23549232 @default.
- W1523004490 hasConceptScore W1523004490C2777502361 @default.
- W1523004490 hasConceptScore W1523004490C41008148 @default.
- W1523004490 hasConceptScore W1523004490C70061542 @default.
- W1523004490 hasConceptScore W1523004490C77088390 @default.
- W1523004490 hasConceptScore W1523004490C80444323 @default.
- W1523004490 hasLocation W15230044901 @default.
- W1523004490 hasOpenAccess W1523004490 @default.
- W1523004490 hasPrimaryLocation W15230044901 @default.
- W1523004490 hasRelatedWork W115697011 @default.
- W1523004490 hasRelatedWork W1529248602 @default.
- W1523004490 hasRelatedWork W1594124711 @default.
- W1523004490 hasRelatedWork W1594881597 @default.
- W1523004490 hasRelatedWork W1599613471 @default.
- W1523004490 hasRelatedWork W1604455656 @default.
- W1523004490 hasRelatedWork W1606046064 @default.
- W1523004490 hasRelatedWork W1665257821 @default.
- W1523004490 hasRelatedWork W1956500968 @default.
- W1523004490 hasRelatedWork W2036226033 @default.
- W1523004490 hasRelatedWork W2049611401 @default.
- W1523004490 hasRelatedWork W2055640513 @default.
- W1523004490 hasRelatedWork W2096160379 @default.
- W1523004490 hasRelatedWork W2111812521 @default.
- W1523004490 hasRelatedWork W2147472183 @default.
- W1523004490 hasRelatedWork W2294787171 @default.
- W1523004490 hasRelatedWork W2361964382 @default.
- W1523004490 hasRelatedWork W2369732903 @default.
- W1523004490 hasRelatedWork W80599817 @default.
- W1523004490 hasRelatedWork W1535058684 @default.
- W1523004490 isParatext "false" @default.
- W1523004490 isRetracted "false" @default.
- W1523004490 magId "1523004490" @default.
- W1523004490 workType "article" @default.