Browse Prior Art Database

Incorporating Time in the New World of Computing System

IP.com Disclosure Number: IPCOM000127957D
Original Publication Date: 1987-Dec-31
Included in the Prior Art Database: 2005-Sep-14
Document File: 36 page(s) / 94K

Publishing Venue

Software Patent Institute

Related People

Hean Lee Poh: AUTHOR [+3]

Abstract

The New World of Computing System, referred to as the New World system, is a total system for the structuring, manipulation and communication of information. Time is a ubiquitous aspect of most databases. The aim of this thesis is to study the problems associated with the implementation of time in the New World system. Time information is not only stored in New World, they can be retrieved and processed to answer various types of user queries. This is an additional feature as compared to most models of time implementation in databases where the relationships between time intervals are not dealt with. To start with, ways of representing time in the form of floating point number are devised and discussed. Then the conversion of time information from its various user accustomed forms to New World system internal form and back are explored. Finally, the ambiguities and complexities involved in finding the intersection, subtraction, union and extension of two different sequences of time intervals associated with an object in a database are studied and algorithms for resolving these are presented . An explanation on how the crunchers work with the addition of time information is also given. This includes discussing about how quantifiers such as at least 2, how many etc. are handled in the New World system. Case studies are also conducted to test out these routines. As conclusion, the remaining problems associated with time implementation not covered in this thesis work are discussed.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 4% of the total text.

Page 1 of 36

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

Incorporating Time in the New World of Computing System

Hean Lee Poh

Master's Thesis

Computer Science Department California Institute of Technology 5238:TR:8? (submitted July 30, 1986)

Acknowledgment

Special thanks to Bozena and Fred Thompson for their care, help and guidance, without which this thesis would not have been realized.

I am also grateful to Charley Kahler for his friendship and advice and thankful to those people in the New World System group and faculty and fellow students in the Caltech Computer Science Department who have helped me in one way or another. In particular, I would like to express my appreciation of help and friendship to John Ngai, Devendra Kaka, Jin Luo and Peggy Li.

Last but not least, I would like to thank the National University of Singapore for the continual support of my graduate studies.

Abstract

The New World of Computing System, referred to as the New World system, is a total system for the structuring, manipulation and communication of information. Time is a ubiquitous aspect of most databases. The aim of this thesis is to study the problems associated with the implementation of time in the New World system. Time information is not only stored in New World, they can be retrieved and processed to answer various types of user queries. This is an additional feature as compared to most models of time implementation in databases where the relationships between time intervals are not dealt with. To start with, ways of representing time in the form of floating point number are devised and discussed. Then the conversion of time information from its various user accustomed forms to New World system internal form and back are explored. Finally, the ambiguities and complexities involved in finding the intersection, subtraction, union and extension of two different sequences of time intervals associated with an object in a database are studied and algorithms for resolving these are presented . An explanation on how the crunchers work with the addition of time information is also given. This includes discussing about how quantifiers such as at least 2, how many etc. are handled in the New World system. Case studies are also conducted to test out these routines. As conclusion, the remaining problems associated with time implementation not covered in this thesis work are discussed.

Contents

California Institute of Technology Page 1 Dec 31, 1987

Page 2 of 36

Incorporating Time in the New World of Computing System

Acknowledgment Abstract

1 Introduction 1 1.1 Time in database systems 1 . 1.2 Existing work 1 1.3 The New World of Computing System 2 1.4 Adding time to the New World System 2 2 Background about New World 5 2.1 General organization of New World processing 5 2.2 Syntax rules and semantic procedures 5 2.3 New World semantic utilities 6

3 The four sub-problems of implementing time in New World 'l

3.1 General discussion T

3.2 The unit of t...