Automatically assigned DDC number: 00574

Manually assigned DDC number: 005758

Number of references: 4

Title: An Overview of Parallel Strategies for Transitive Closure on Algebraic Machines

Author:

Author:

Subject: Stefano Ceri,Maurice A. W. Houtsma An Overview of Parallel Strategies for Transitive Closure on Algebraic Machines

Description: An important feature of database technology of the nineties is the use of distributed computation for speeding up the execution of complex queries. Today, the use of parallelism is tested in several experimental database architectures and a few commercial systems for conventional select-project-join queries. In particular, hash-based fragmentation is used to distribute data to disks under the control of different processors, in multi-processor architectures without shared memory, in order to perform selections and joins in parallel. With the development of new (logic) query languages and deductive databases, the new dimension of recursion has been added to query processing. Transitive closure queries, such as bill-of-material, allow important database problems to be solved by the database system itself; and more general logic programming queries allow us to study queries not considered before. Although recursive queries are very complex, their regular structure makes them particularly ...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1993-11-18

Pubyear: 1990

Format: ps

Identifier: http://citeseer.ist.psu.edu/151161.html

Source: http://wwwis.cs.utwente.nl:8080/isdoc/confpaper/houtsma.prisma90.accepted.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/100079.html"   Type="article"   CiteSeer_Book="Distributed   and   Parallel   Databases"   CiteSeer_Volume="1"   Title="A   Survey   of   Parallel   Execution   Strategies   for   Transitive   Closure   and   Logic   Programs,">

            <identifier   Org="ISBN:0769507891"   Paper_ID="/100079.html"   Extracted="0769507891"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0792381173"   Paper_ID="/100079.html"   Extracted="0792381173"   DDC="006.3/38"   Normalized_DDC="006338"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0818633301"   Paper_ID="/100079.html"   Extracted="0818633301"   DDC="005.75/8"   Normalized_DDC="005758"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540535071"   Paper_ID="/100079.html"   Extracted="3540535071"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540541322"   Paper_ID="/100079.html"   Extracted="3540541322"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540606084"   Paper_ID="/100079.html"   Extracted="3540606084"   DDC="005.75"   Normalized_DDC="00575"   Normalized_Weight="0.16666666666666666"   />

      </rec>

      <rec   ID="/63194.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   the   16th   Conference   on   Very   Large   Databases   Morgan   Kaufman   pubs   Los   Altos   CA   Brisbane"   CiteSeer_Volume=""   Title="Distributed   Transitive   Closure   Computations:   The   Disconnection   Set   Approach,">

            <identifier   Org="ISBN:0792381173"   Paper_ID="/63194.html"   Extracted="0792381173"   DDC="006.3/38"   Normalized_DDC="006338"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0818622954"   Paper_ID="/63194.html"   Extracted="0818622954"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0818633301"   Paper_ID="/63194.html"   Extracted="0818633301"   DDC="005.75/8"   Normalized_DDC="005758"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:1558601511"   Paper_ID="/63194.html"   Extracted="1558601511"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540535071"   Paper_ID="/63194.html"   Extracted="3540535071"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540606084"   Paper_ID="/63194.html"   Extracted="3540606084"   DDC="005.75"   Normalized_DDC="00575"   Normalized_Weight="0.16666666666666666"   />

      </rec>

      <rec   ID="/108850.html"   Type="inproceedings"   CiteSeer_Book="Proc   Intl   Conf   on   Parallel   and   Distr   Inf   Sys"   CiteSeer_Volume=""   Title="Parallel   Hierarchical   Evaluation   of   Transitive   Closure   Queries,">

            <identifier   Org="ISBN:0818622954"   Paper_ID="/108850.html"   Extracted="0818622954"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:0818638400"   Paper_ID="/108850.html"   Extracted="0818638400"   />

            <identifier   Org="ISBN:3540535071"   Paper_ID="/108850.html"   Extracted="3540535071"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:3540541322"   Paper_ID="/108850.html"   Extracted="3540541322"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:9036021995"   Paper_ID="/108850.html"   Extracted="9036021995"   />

      </rec>

      <rec   ID="/431436.html"   Type="article"   CiteSeer_Book="Knowledge   and   Data   Engineering"   CiteSeer_Volume="5"   Title="Evaluating   Recursive   Queries   in   Distributed   Databases,">

            <identifier   Org="ISBN:0596000359"   Paper_ID="/431436.html"   Extracted="0596000359"   DDC="005.7/2"   Normalized_DDC="00572"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:1581133618"   Paper_ID="/431436.html"   Extracted="1581133618"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540535071"   Paper_ID="/431436.html"   Extracted="3540535071"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540541322"   Paper_ID="/431436.html"   Extracted="3540541322"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.25"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="An   Overview   of   Parallel   Strategies   for   Transitive   Closure   on   Algebraic   Machines">

            <identifier   Org="ISBN:0818622954"   Paper_ID="SELF"   Extracted="0818622954"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:3540535071"   Paper_ID="SELF"   Extracted="3540535071"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:3540541322"   Paper_ID="SELF"   Extracted="3540541322"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:3540568913"   Paper_ID="SELF"   Extracted="3540568913"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:3540603654"   Paper_ID="SELF"   Extracted="3540603654"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.2"   />

      </rec>

</references_metadata>