Multilevel data structures: models and performance:
We advocate a stepwise method of deriving high performance implementation of a set of operations. This method is based on the ability to organize the data into a multilevel data structure so as to provide an efficient implementation of all the operations. Typically, for such data organization the pe...
Gespeichert in:
| Format: | Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Ithaca, NY
1985
|
| Schriftenreihe: | Cornell University <Ithaca, NY> / Dep. of Computer Science: Technical report
679. |
| Schlagworte: | |
| Zusammenfassung: | We advocate a stepwise method of deriving high performance implementation of a set of operations. This method is based on the ability to organize the data into a multilevel data structure so as to provide an efficient implementation of all the operations. Typically, for such data organization the performance may deteriorate over a period of time and that can be corrected by reorganizing the data. This data reorganization is done by the introduction of maintenance processes For a particular example we consider the multilevel data organization and the different models of maintenance processes possible. We sketch a correctness proof for the implementation we develop. Performance behaviour for the different models are derived and we also present some simulation studies of the performance |
| Beschreibung: | 20 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV006527933 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 930210s1985 d||| |||| 00||| eng d | ||
| 035 | |a (OCoLC)16650626 | ||
| 035 | |a (DE-599)BVBBV006527933 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G | ||
| 084 | |a SS 4570 |0 (DE-625)143475: |2 rvk | ||
| 245 | 1 | 0 | |a Multilevel data structures: models and performance |c A. Moitra ... |
| 264 | 1 | |a Ithaca, NY |c 1985 | |
| 300 | |a 20 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Cornell University <Ithaca, NY> / Dep. of Computer Science: Technical report |v 679. | |
| 520 | 3 | |a We advocate a stepwise method of deriving high performance implementation of a set of operations. This method is based on the ability to organize the data into a multilevel data structure so as to provide an efficient implementation of all the operations. Typically, for such data organization the performance may deteriorate over a period of time and that can be corrected by reorganizing the data. This data reorganization is done by the introduction of maintenance processes | |
| 520 | 3 | |a For a particular example we consider the multilevel data organization and the different models of maintenance processes possible. We sketch a correctness proof for the implementation we develop. Performance behaviour for the different models are derived and we also present some simulation studies of the performance | |
| 650 | 4 | |a Datenverarbeitung | |
| 650 | 4 | |a Data structures (Computer science) | |
| 650 | 4 | |a Electronic data processing | |
| 650 | 4 | |a Electronic data processing |x Distributed processing | |
| 700 | 1 | |a Moitra, Abha |e Sonstige |4 oth | |
| 810 | 2 | |a Dep. of Computer Science: Technical report |t Cornell University <Ithaca, NY> |v 679. |w (DE-604)BV006185504 |9 679 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-004157549 | ||
Datensatz im Suchindex
| _version_ | 1804120794214694912 |
|---|---|
| any_adam_object | |
| building | Verbundindex |
| bvnumber | BV006527933 |
| classification_rvk | SS 4570 |
| ctrlnum | (OCoLC)16650626 (DE-599)BVBBV006527933 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01946nam a2200349 cb4500</leader><controlfield tag="001">BV006527933</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">930210s1985 d||| |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)16650626</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV006527933</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SS 4570</subfield><subfield code="0">(DE-625)143475:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Multilevel data structures: models and performance</subfield><subfield code="c">A. Moitra ...</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Ithaca, NY</subfield><subfield code="c">1985</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">20 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Cornell University <Ithaca, NY> / Dep. of Computer Science: Technical report</subfield><subfield code="v">679.</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">We advocate a stepwise method of deriving high performance implementation of a set of operations. This method is based on the ability to organize the data into a multilevel data structure so as to provide an efficient implementation of all the operations. Typically, for such data organization the performance may deteriorate over a period of time and that can be corrected by reorganizing the data. This data reorganization is done by the introduction of maintenance processes</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">For a particular example we consider the multilevel data organization and the different models of maintenance processes possible. We sketch a correctness proof for the implementation we develop. Performance behaviour for the different models are derived and we also present some simulation studies of the performance</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Data structures (Computer science)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Electronic data processing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Electronic data processing</subfield><subfield code="x">Distributed processing</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Moitra, Abha</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Dep. of Computer Science: Technical report</subfield><subfield code="t">Cornell University <Ithaca, NY></subfield><subfield code="v">679.</subfield><subfield code="w">(DE-604)BV006185504</subfield><subfield code="9">679</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-004157549</subfield></datafield></record></collection> |
| id | DE-604.BV006527933 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T16:47:45Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-004157549 |
| oclc_num | 16650626 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM |
| owner_facet | DE-91G DE-BY-TUM |
| physical | 20 S. graph. Darst. |
| publishDate | 1985 |
| publishDateSearch | 1985 |
| publishDateSort | 1985 |
| record_format | marc |
| series2 | Cornell University <Ithaca, NY> / Dep. of Computer Science: Technical report |
| spelling | Multilevel data structures: models and performance A. Moitra ... Ithaca, NY 1985 20 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Cornell University <Ithaca, NY> / Dep. of Computer Science: Technical report 679. We advocate a stepwise method of deriving high performance implementation of a set of operations. This method is based on the ability to organize the data into a multilevel data structure so as to provide an efficient implementation of all the operations. Typically, for such data organization the performance may deteriorate over a period of time and that can be corrected by reorganizing the data. This data reorganization is done by the introduction of maintenance processes For a particular example we consider the multilevel data organization and the different models of maintenance processes possible. We sketch a correctness proof for the implementation we develop. Performance behaviour for the different models are derived and we also present some simulation studies of the performance Datenverarbeitung Data structures (Computer science) Electronic data processing Electronic data processing Distributed processing Moitra, Abha Sonstige oth Dep. of Computer Science: Technical report Cornell University <Ithaca, NY> 679. (DE-604)BV006185504 679 |
| spellingShingle | Multilevel data structures: models and performance Datenverarbeitung Data structures (Computer science) Electronic data processing Electronic data processing Distributed processing |
| title | Multilevel data structures: models and performance |
| title_auth | Multilevel data structures: models and performance |
| title_exact_search | Multilevel data structures: models and performance |
| title_full | Multilevel data structures: models and performance A. Moitra ... |
| title_fullStr | Multilevel data structures: models and performance A. Moitra ... |
| title_full_unstemmed | Multilevel data structures: models and performance A. Moitra ... |
| title_short | Multilevel data structures: models and performance |
| title_sort | multilevel data structures models and performance |
| topic | Datenverarbeitung Data structures (Computer science) Electronic data processing Electronic data processing Distributed processing |
| topic_facet | Datenverarbeitung Data structures (Computer science) Electronic data processing Electronic data processing Distributed processing |
| volume_link | (DE-604)BV006185504 |
| work_keys_str_mv | AT moitraabha multileveldatastructuresmodelsandperformance |