Article

Free access

Automatic generation of physical data base structures

Authors:

J. H. Mommens,

S. E. SmithAuthors Info & Claims

SIGMOD '75: Proceedings of the 1975 ACM SIGMOD international conference on Management of data

Pages 157 - 165

https://doi.org/10.1145/500080.500103

Published: 14 May 1975 Publication History

PDF eReader

Abstract

This paper addresses a problem which arises during the design of an integrated data base: this is to generate a set of physical data structures capable of supporting a desired set of logical data structures. A prototype design aid which generates physical data structures for IMS is described. A state diagram is used to represent the constraints imposed by IMS, and a modified depth first tree search is used to find the physical data structures. One can force the solution to either satisfy bounds on one or more objective functions, and/or optimize a single objective function.

References

[1]

CODASYL Data Base Task Group Report, April 1971, available from ACM, New York.

Google Scholar

[2]

IBM Information Management System/360, System - Application Design Guide, SH20-0910.

Google Scholar

[3]

Thorelli,BIT 6, p 347, (1966).

Google Scholar

[4]

N. J. Nilsson, Problem solving methods in artificial intelligence, Mc Graw Hill, (1971).

Digital Library

Google Scholar

Cited By

View all

Irani KPurkayastha STeorey T(1979)A designer for DBMS-processable logical database structuresProceedings of the fifth international conference on Very Large Data Bases - Volume 510.5555/1286711.1286736(219-231)Online publication date: 3-Oct-1979
https://dl.acm.org/doi/10.5555/1286711.1286736
Powell JTillman D(1979)Automating the development of a conceptual schemaProceedings of the 17th annual Southeast regional conference10.1145/503506.503523(98-105)Online publication date: 9-Apr-1979
https://dl.acm.org/doi/10.1145/503506.503523
Irani KPurkayastha STeorey T(1979)A Designer For DBMS-Processable Logical Database StructuresFifth International Conference on Very Large Data Bases, 1979.10.1109/VLDB.1979.718137(219-231)Online publication date: 1979
https://doi.org/10.1109/VLDB.1979.718137
Show More Cited By

Recommendations

Data fusion in cyber-physical-social systems: State-of-the-art and perspectives
Highlights
- This paper analyzes data collection and representation in CPSS and proposes to use tensors to represent CPSS data.
Abstract
Cyber-Physical-Social systems (CPSSs) are the extension of Cyber-Physical systems (CPS), which seamlessly integrate cyber space, physical space and social space. CPSSs promote the information resource from single space to tri-space, so ...
Automatic Test Generation for Dynamic Data Structures
SERA '07: Proceedings of the 5th ACIS International Conference on Software Engineering Research, Management & Applications

Nowadays, many test data generation approaches are employed on basic numerical types such as integer and real data. However, in real practice, pointers and dynamic data structures are so widely used that most recent test data generation approaches are ...
Automatic Realignment of Data Structures to Improve MPI Performance
ICN '10: Proceedings of the 2010 Ninth International Conference on Networks

Programs that use the Message Passing Interface (MPI) standard to communicate with other processes often use MPI data structures that are modeled after native data structures. In some cases, a subset of the fields in the native data structure do not ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGMOD '75: Proceedings of the 1975 ACM SIGMOD international conference on Management of data

May 1975

245 pages

ISBN:9781450373289

DOI:10.1145/500080

Conference Chair:
James P. Fry
University of Michigan
,
General Chair:
B. K. Plagman
DBD Systems
,
Program Chair:
W. F. King
IBM Research Laboratory

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 May 1975

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
267
Total Downloads

Downloads (Last 12 months)29
Downloads (Last 6 weeks)3

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Irani KPurkayastha STeorey T(1979)A designer for DBMS-processable logical database structuresProceedings of the fifth international conference on Very Large Data Bases - Volume 510.5555/1286711.1286736(219-231)Online publication date: 3-Oct-1979
https://dl.acm.org/doi/10.5555/1286711.1286736
Powell JTillman D(1979)Automating the development of a conceptual schemaProceedings of the 17th annual Southeast regional conference10.1145/503506.503523(98-105)Online publication date: 9-Apr-1979
https://dl.acm.org/doi/10.1145/503506.503523
Irani KPurkayastha STeorey T(1979)A Designer For DBMS-Processable Logical Database StructuresFifth International Conference on Very Large Data Bases, 1979.10.1109/VLDB.1979.718137(219-231)Online publication date: 1979
https://doi.org/10.1109/VLDB.1979.718137
Schkolnick M(1978)A survey of physical database design methodology and techniquesProceedings of the fourth international conference on Very Large Data Bases - Volume 410.5555/1286643.1286702(474-487)Online publication date: 13-Sep-1978
https://dl.acm.org/doi/10.5555/1286643.1286702

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Data fusion in cyber-physical-social systems: State-of-the-art and perspectives

Automatic Test Generation for Dynamic Data Structures

Automatic Realignment of Data Structures to Improve MPI Performance