摘要:
A generalized link is provided in a data processing system to enable referencing from a point within an organized hierarchy of an on-line softcopy text, to an arbitrary multimedia object. The multimedia object may be represented by data which is also contained within the softcopy book or alternately which may be separate from the book as a separate file or a separate data base. This enables an author at the time of writing the softcopy book, to specify specific multimedia hardware and software support for the display of multimedia presentations accompanying the text in the book. Provision is made for the author to specify alternate forms of multimedia presentation, where a particular specified multimedia apparatus or supporting software is not present at a workstation. An improved method for dynamically updating a softcopy book to a new edition is also disclosed.
摘要:
A method of searching and maintaining data elements in memory which are stored in an doubly-linked list. A logically related address component array is used to access data elements in the list. The list is divided into list segments which are dynamically maintained to decrease overall access time.
摘要:
A method of searching and maintaining data elements in memory which are stored in an doubly-linked list. A logically related address component array is used to access data elements in the list. The list is divided into list segments which are dynamically maintained to decrease overall access time.
摘要:
A pen-based calculator (10) recognizes handwritten input. The calculator comprises a display (12) simulating a sheet of paper, and a stylus (14) simulating a pen. The user writes a calculation on the calculator (10) as if it were a piece of scratch paper. The calculator (10) uses handwriting recognition to identify the various elements of the calculation, performs the calculation, and then displays the result at an appropriate location.
摘要:
A B-tree 21 is used to store natural language data, for example as part of a speech recognition or speech synthesis system. The B-tree is arranged in a hierarchy, with each node pointing to two nodes in the level below. Each node contains a test value (a word), and data relating to that test value (or a reference to a storage location where the data is maintained). The data is accessed by starting at the top of the tree and comparing the desired word with the test value for that node. Depending on the relative alphabetical ordering of the desired word and the test value, the appropriate branch from that node is followed. This process is continued down the tree until a test value corresponding to the desired word is located. The B-tree is arranged so that frequency of occurrence of the test values in natural language decreases substantially monotonically as the tree is descended.
摘要:
A database management system including an index (10) with parallel read access for large amounts of keyed information. The index can be referenced for read-only access (217, 218, 219) by any number of simultaneous processes (200, 201, 202) in parallel with being updated by a single process (203), where the read-only access does not involve any locking or waiting.
摘要:
A method and system for enhancing the efficiency of data recovery in a multilevel balanced tree memory structure having a root node and multiple leaf nodes stored within a data processing system. After checking to determine if the multilevel balanced tree memory structure is of sufficient size and complexity to warrant optimization, and after determining that sufficient memory space is available within the data processing system, the entire multilevel balanced tree memory structure is recopied within the data processing system utilizing a post order visitation process. This process is accomplished in a manner such that adjacent leaves are as closely located as possible within memory, thereby minimizing the amount of memory which must be traversed during a data search. In one embodiment of the present invention, a virtual memory data processing system is utilized and the entire multilevel balanced tree memory structure is recopied in a manner such that as many adjacent leaves as possible are stored within each page of memory therein.
摘要:
In an information processor which manages operational history data or status data to revert an application back to any desired point in the past or make use of the past operations, an interface screen 1 has thereon cards 2 as an object which is manipulated by the user to make use of the history, and the contents of the history are represented, while the order of said cards 2 being put one upon another is associated with the time series of the history. A card representation is provided on the screen presented by the application to the user at any point in the past, or the screen to provide a card representation is defined by images which display alternately screen representations before and after a change in the application screen by the operation performed by the user at any point in the past, while the before- and after-change representations are displayed for different periods of time. A tag 5 to be provided to the card is incorporated in the interface screen, and objects of stacks 3 and 4, which are a location where a bundle of cards arranged according to the time series of the card history is placed and to which instructions as to an user's operation performed on said card bundle are inputted, are incorporated on the user's interface screen. The stack 3 cooperates with the application, letting the application execute an operational history corresponding to a card sequence on said stack and the results be represented on said cards, and the card sequence is inserted into the stack cooperative with the application, thereby letting the application execute the operational history.
摘要:
Storing records of extended graphics information and retrieving such information according to pointers asociated with selected displayed entities. Certain classes of function related to the extended graphics information may be grouped under selective application features.
摘要:
A system and method for maintaining linked data structures stored in a computer system capable of processing the stored data as addressable object nodes, so that any data object node may be modified prior to the completion of outstanding read only accesses to that node. The system and method maintain an access vector for each node. The access vectors include an access counter which counts the number of read only accesses from a present node to the next node, and a link pointing to a next node. The number of read only accesses in effect for a node is the sum of access counts of all access vectors pointing to that node, minus the ADJ and minus the sum of access counts of all access vectors with access to that node. A node in the list can be replaced or deleted by first changing the pointers of all nodes that point to the node to point to a new one. Then, modifying the access count of the node by subtracting the maximum value of the access counts pointing to the node from the count in the node. Read only accesses out of the node continue to increment the access count, and when it reaches zero the node can be deleted. Because the pointers to the node had been changed, read only processes can continue without pausing for the change or replacement event.