Determine the steps of path in association network, Database Management System

Assignment Help:

Determine the steps of path in association network

You can analyse use of paths in association network in the following steps: 

  • Examine every operation and see what associations must traverse in order to get information. For this it is not of necessity those associations traverse in both directions.

For each operation, you should note following points:

  • How often is operation called? How costly is operation to perform?
  • What is "fan-out" along a path through network? Estimate the average count of each "many" association encountered along the path. Multiply individual fan-outs to obtain the fan-out of the complete path, which represents number of accesses on the final class in the path. Note that "one" links do not increase fan-out, although they increase cost of each operation slightly.

But there is no need to concern about such small effects.

  • What is fraction of "hits" on final class, (objects which meet selection criteria, if any are operated on? If most objects are rejected during traversal due to some reason, then a simple nested loop might be inefficient for finding target objects.

 


Related Discussions:- Determine the steps of path in association network

What is the object-oriented decompositions, Object-oriented decompositions ...

Object-oriented decompositions Object-oriented decompositions of systems better are able to cope with change. Each subsystem has a well-defined interface which communicates with

What is system catalog or catalog relation, What is system catalog or catal...

What is system catalog or catalog relation? How is better known as? A RDBMS maintains a explanation of all the data that it contains, information about every relation and index

Joins, how can apply joins on table

how can apply joins on table

Design a gennalization and specialization hierarchy for an a, Design a genn...

Design a gennalization and specialization hierarchy for an automobile sales company

Define partial, Partial Key : It is a group of attributes that can uniquel...

Partial Key : It is a group of attributes that can uniquely identify small entities and that are related to same base entity. It is sometime named as Discriminator.  Altern

Objectives-the structured query language, Objectives After reading this...

Objectives After reading this part, you should be able to: Modify, create, and delete database schema objects; Update database using SQL command; Retrieve data f

Critically evaluate the bulleted list of information, Critically evaluate t...

Critically evaluate the bulleted list of information-related items in this case study. How are each contradictory to the notion of being an information-literate knowledge worker?

What is functional dependency, What is Functional Dependency? A Functi...

What is Functional Dependency? A Functional dependency is shown by X Y among two sets of attributes X and Y that are subsets of R specifies a constraint on the possible tuple

RDBMS, DISADVANTAGES OF RDBMS

DISADVANTAGES OF RDBMS

Join relation of two tuples, Consider the join of a relation R with relatio...

Consider the join of a relation R with relation S. If R has m tuples and S has n tuples, then the maximum size of join is: If R has m tuples and S has n tuples then maximum siz

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd