Using simulation and probabilistic analysis, the authors study the performance of an algorithm to read entire databases with locking concurrency control allowing multiple readers or an exclusive writer. The algorithm ...
详细信息
ISBN:
(纸本)0818608935
Using simulation and probabilistic analysis, the authors study the performance of an algorithm to read entire databases with locking concurrency control allowing multiple readers or an exclusive writer. The algorithm runs concurrently with the normal transaction processing (on-the-fly) and locks the entities in the database one by one (incremental). The analysis compares different strategies to resolve the conflicts between the global read algorithm and update. Since the algorithm is parallel in nature, its interference with normal transactions is minimized in parallel and distributeddatabases. A simulation study shows that one variant of the algorithm can read the entire database with very little overhead and interference with the updates.
A simulation model has been designed to evaluate the performance of distributed object-oriented database systems. By adjusting parameters, a variety of different hardware configurations and workloads can be represente...
详细信息
ISBN:
(纸本)0818608935
A simulation model has been designed to evaluate the performance of distributed object-oriented database systems. By adjusting parameters, a variety of different hardware configurations and workloads can be represented. The model has been used to study a number of performance issues relating to ORION-2, a distributed object-oriented database system currently being developed. Experiments show that the central server or the local area network can be a performance bottleneck.
Most work on database integration has considered only support for data retrieval, not support for updates, and often the use for a special semantically rich data model has been required. The authors present an approac...
详细信息
ISBN:
(纸本)0818608935
Most work on database integration has considered only support for data retrieval, not support for updates, and often the use for a special semantically rich data model has been required. The authors present an approach to database integration which supports updates and which uses only the standard relational data model. Many of the ideas used in this approach are applicable to database integration in the context of other data models as well.
A novel, high-perfrmance subsystem for information retrieval called JAS is introduced. JAS sustains Gbyte/s comparison rates due to its 'early-out' CMOS substring search processor. The complexity of each JAS u...
详细信息
ISBN:
(纸本)0818608935
A novel, high-perfrmance subsystem for information retrieval called JAS is introduced. JAS sustains Gbyte/s comparison rates due to its 'early-out' CMOS substring search processor. The complexity of each JAS unit is independent of the complexity of the query. This independence is achieved by utilizing a decoupled instruction set. The JAS architecture is described, and its performance is evaluated.
The authors examine the issue of robust transaction routing in distributed database systems. A class of dynamic routing strategies which are estimated response times to make routing decisions is studied in details. Si...
详细信息
ISBN:
(纸本)0818608935
The authors examine the issue of robust transaction routing in distributed database systems. A class of dynamic routing strategies which are estimated response times to make routing decisions is studied in details. Since response time estimation and decision making depend on the assumed transaction model and parameers, it is important to examine the robustness or sensitivity to the inaccuracy in the assumptions and parameter values. Through simulations, the authors find that the dynamic routing strategy based strictly on response time is too aggressive in sharing loads and makes too many nonpreferred system routings. It is robust with respect to change in the number of database calls per transaction, but is relatively sensitive to the distribution of database calls. Two refinements are proposed which improve system performance as well as robustness of routing decisions.
Skew in the distribution of values taken by an attribute is identified as a major factor that can affect the performance of parallel architectures for relational joins. The effect of skew on the performance of two par...
详细信息
ISBN:
(纸本)0818608935
Skew in the distribution of values taken by an attribute is identified as a major factor that can affect the performance of parallel architectures for relational joins. The effect of skew on the performance of two parallel architectures is evaluated using analytic models. In one architecture, called database machine (DBMC), data as well as processing power are distributed;while in the other architecture, called single processor parallel input/output (SPPI), data is distributed but the processing power is concentrated in one processor. The two architectures are compared in terms of the ratio of MIPS (millions of instructions per second) used by DBMC and SPPI to deliver the same throughput and response time. In addition, the horizontal growth potential of DBMC is evaluated in terms of maximum speedup achievable by DBMC relative to SPPI response time. The MIPS ratio as well as speedup are found to be very sensitive to the amount of skew. These suggest that careful thought should be given in parallelizing database applications and in the design of algorithms and query optimizer for parallel architectures.
An examination is made of heuristic algorithms for processing distributed queries using generalized joins. As this optimization problem is NP-hard, a heuristic algorithm is used to form/formulate strategies to process...
详细信息
ISBN:
(纸本)0818608935
An examination is made of heuristic algorithms for processing distributed queries using generalized joins. As this optimization problem is NP-hard, a heuristic algorithm is used to form/formulate strategies to process queries. It has a special property in that its overhead can be controlled. The higher its overhead the better the strategies it produces. Modeling on a testbed of queries demonstrates that there is a tradeoff between the strategy's execution and formulation delays. The modeling results also support the notion that simple greedy heuristic algorithms are sufficient in that they are likely to lead to near-optimal strategies and that increasing the overhead in forming strategies is only marginally beneficial. Both the strategy formulation and execution delays are examined in relation to the number of operations specified by the strategy and the total size of partial results.
The binary hypercube, a popular model for fault-tolerant interconnection networks, has been studied. It has been shown that, for a local area network based on a binary hypercube, having 2r nodes where every data is re...
详细信息
ISBN:
(纸本)0818608935
The binary hypercube, a popular model for fault-tolerant interconnection networks, has been studied. It has been shown that, for a local area network based on a binary hypercube, having 2r nodes where every data is replicated r times, in the absence of faults, any query involving an arbitrary sequency of n joins, n &le r, can be performed by repeatedly executing joins in a distributed fashion using n node disjoint paths from n/2 distinct sites of database operations to n arbitrary sites containing a target relation each. This protocol also solves the problem of materialization of relations. In the presence of up to r-2 faults, the protocol still guarantees N node disjoint paths to arbitrary sites. The value of N is determined by the number of faulty nodes.
proceedings contains 69 papers, including several panel summaries. The following topics are dealt with: object-oriented databases;transaction processing;file allocation;distributedsystems;knowledge-based systems;para...
详细信息
ISBN:
(纸本)0818608277
proceedings contains 69 papers, including several panel summaries. The following topics are dealt with: object-oriented databases;transaction processing;file allocation;distributedsystems;knowledge-based systems;parallel techniques for databases;integrity and restructuring;query optimization;database tools;hashing;clustering and indexes;concurrency control;recursive queries and logic;searching techniques, and multidatabases.
The authors report a case study of an experimental distributed database system that they implemented on top of SunIngres, in a network of Sun 3/50 workstations connected by an Ethernet. They present and analyze measur...
详细信息
ISBN:
(纸本)0818608935
The authors report a case study of an experimental distributed database system that they implemented on top of SunIngres, in a network of Sun 3/50 workstations connected by an Ethernet. They present and analyze measurements for three algorithms based on the following strategies: (1) a fragment-and-replicate strategy, FRS;(2) a local reduction strategy, LR;and (3) an integrated strategy, integrating (1) and (2). A description is given of the test environment and the distributed query processing algorithms to be evaluated. A model to estimate data transmission cost is described, and measurements used to estimate data transfer cost are presented. The experimental design to evaluate the distributed query processing algorithm is sketched. Experimental results and interpretations of test results are provided. Experimental results reveal that the choices made by the integrated algorithm in deciding which relation should remain fragmented and which local operations to be performed are valid. More precisely, the response times of queries processed by the algorithm are lower than those of the same queries processed using other strategies. These experimental results agree with an analytic cost model which was previously proposed.
暂无评论