Abstract: A queue data structure is stored on a computer-readable medium to represent a queue or list. The data structure includes a head pointer that points to the last or most recent list element to have been removed from the queue, and a tail pointer that points to the most recently added list element in the queue. The head pointer and tail pointer may be implemented as separate objects. The queue data structure is applicable to computer arts such as transactional database management. The queue data structure can prevent concurrency conflicts that could otherwise occur when an object modified in one transaction (e.g. by one user) is modified by another concurrent transaction (e.g. by another user).

Abstract: Lock-free methods and systems for accessing information in an indexed computer data structure may include a lookup procedure, an insertion procedure, a removal and replacement procedure, and a release procedure. Each of these procedures accesses entries in an indexed computer data structure, such as a hash table, to access and store information. Each entry in the indexed computer data structure may include an in-use counter to indicate when the entry is in use by one or more threads. The in-use counter permits multiple threads or processes to concurrently access an entry without locks.

Abstract: A method for providing an e-mail system including providing a server connected to a network; inputting a message from a sender into the server to be sent as e-mail to at least one recipient mail box on the network; enhancing the e-mail message with a self-executing programmable enhancement; and delivering the e-mail over the network to the at least one recipient mail box. Optionally, the method may provide a number of e-mail boxes on the server assigned to a number of members for the receipt of e-mail addressed to the members at the server, and a menu listing a number of the self-executing programmable enhancements. An e-mail system including a server coupled to a wide area network, and a web site hosted by the server that is capable of at least temporarily storing a message to be sent as e-mail over the wide area network to at least one recipient mail box.

Abstract: A method of and system for organizing entries of an information directory based on relationships or “connections” between the users, and for adding new directory entries to the information directory without intervention by a system administrator. Each connection between entries is created with a “relationship type” describing the connection. According to one embodiment of the present invention, new entries are created by existing users who have existing entries in the information directory. Significantly, an existing user is allowed to access and modify contents of his own directory entry. The existing user may then submit a new user profile to the information directory system to create a new entry for the new user. Further, when an existing user submits the profile for a new user, the information is stored in a relationship list within the existing user's entry.

Abstract: Mapping rules for use in mapping data between a relational model and an object model. A user interface permits a programmer or other person to enter the mapping rules, and a mapping tool converts data between the relational model and the object model according to the mapping rules.

Abstract: Two-way counts utilizing sparse representation of a data set. In one embodiment, a computer-implemented method such that a data set is first input. The data set has a plurality of records. Each record has at least one attribute, where each attribute has a default value. The method stores a sparse representation of each record, such that the value of an attribute of the record is stored only if it varies from the default value. A data model is then generated, utilizing the sparse representation. Generation of the data model includes initially extracting two-way counts from the sparse representation. Finally, the model is output.

Abstract: A system, method and computer program product for providing a common interface to a plurality of heterogeneous database management systems, wherein data associated with a client is distributed among the plurality of heterogeneous database management systems. The system simulates support of host variables in any of the heterogeneous database management systems which does not support host variables.

Abstract: The present invention relates to a method of loading objects using a spanning tree. The present invention provides a method of loading objects using a spanning tree, which analyzes the inter-object reference relation to generate a spanning tree and thereby analyzes the inter-object reference relation through a set of nodes and routes without sequentially determining the object-referenced value, and then subsequently which decides the sequence of the objects and generates a referenced value, and which decides the sequence of the related objects and generates a referenced value after cutting off a circulation in case of existing between objects.

Abstract: A graph taxonomy of information which is represented by a plurality of vectors is generated. The graph taxonomy includes a plurality of nodes and a plurality of edges. The plurality of nodes is generated, and each node of the plurality of nodes is associated with ones of the plurality of vectors. A tree hierarchy is established based on the plurality of nodes. A plurality of distances between ones of the plurality of nodes is calculated. Ones of the plurality of nodes are connected with other ones of the plurality of nodes by ones of the plurality of edges based on the plurality of distances. The information represented by the plurality of vectors may be, for example, a plurality of documents such as Web Pages.

Abstract: Described herein is a framework for providing statement atomicity for DDL statements. The framework allows the ability to perform, as multiple transactions, the DDL operations specified by a DDL statement. To begin execution of a DDL statement, a DBMS, for example, updates a flag to indicate that DDL operations have commenced. While the flag is set to this state, the DBMS prevents execution of operations that depend on the DDL statement being executed as an atomic unit. If the DDL operations are aborted, the flag is set to a state that indicates that the execution of the DDL operations did not complete, and the DBMS continues to disallow dependent operations that depend on the atomicity of the DDL statement. Because the flag is used to provide statement atomicity, DDL operations may be performed as multiple transactions. For a DML statement, a mechanism described herein preserves the transactional context of a DML statement.

Abstract: A method, apparatus, and article of manufacture for accessing a database. The database is modeled as an objects framework having zero or more business objects and one or more data objects. The data objects represent data in the database and the business objects represent logic for operating on the data objects.

Abstract: The present invention provides a directory service system for accessing a plurality of directory services in a uniform manner. Each directory service manages information relating to objects of that directory service. The type of information that a directory service manages for an object is defined by the object class of the object. An object class defines the properties (i.e., information) that a directory service manages for objects of that object class. Each property has a property name and property type. A directory service has a property value for each property defined by the object class of each object. The directory service system comprises a schema browsing component, a name resolving component, a binding component, and an extending component. The schema browsing component controls the retrieving of the property name and property type of each property of each object class of each directory service.

Abstract: A cache coherent distributed shared memory multi-processor computer system is provided which supports transactional memory semantics. A cache flushing engine and temporary buffer allow selective forced write-backs of dirty cache lines to the home memory. A flush can be performed from the updated cache to the temporary buffer and then to the home memory after confirmation of receipt or from the updated cache to the home memory directly with the temporary buffer holding the old data until confirmation that the home memory contains the update.

Abstract: A removable media storage library comprises a plurality of removable media divided into a plurality of sets, each set associated with its own server. A central manager controls access to all of the removable media. Each of the servers and library manager contain database map information. If this information is lost, a selected disaster recovery operation may be implemented. This flexibility in selecting the type of disaster recovery operation allows for an efficient and fast disaster recovery operation.

Abstract: A data processing apparatus includes a heap memory (HM) containing a plurality of data objects (DO) each accessed by respective pointers originating from programme thread memory stacks (SF). In one embodiment, a garbage collection utility (100) periodically sweeps the heap (HM) and identifies redundant data objects to a free-list (FL) to enable their memory space to be re-used. System requests for memory (AREQ), if they cannot be met by the free list (FL), are stored (ALLIST) to be handled subsequently. As further data objects are marked redundant during sweeping, the space they occupy is first offered to the stored system requests (ALLIST) before being made generally available through the free-list (FL).

Abstract: One aspect of the invention is directed to a system and method for video cataloging. The video is cataloged according to predefined or user definable metadata. The metadata is used to index and then retrieve encoded video.

Abstract: A machine implemented method of objectively determining attributes of a Web site is disclosed. A Web site located on a network of computers is spidered to determine all objects and hyperlinks associated with the Web site and an index is constructed to represent the Web site. The Web site is then analyze to discern scenes, similar to page views, and links that connect the scenes. Information is then collected of the relationships of the scenes that reflects human factors, such as wait times and hyperlink location. This relationship information is quantified and associated with the hyperlinks and scenes. A model is then constructed of the scenes and hyperlinks and the quantified relationship information is applied to the model. An objective effectiveness of the Web site is then calculated by mathematical treatment of the model. A preferred model is a graph theory model having vertices and edges.

Abstract: A computer product for developing documents which allows simultaneously displaying the document being developed, changes to the document and a history of changes made during development. The product is to be employed on a computer system of the type having a processor, a display and a memory in data communication with both the processor and the display. The computer product includes code for segmenting the display into a plurality of regions, displaying, in one of the regions, a document file having viewable information associated therewith, displaying, in a second of the regions, a message file, displaying, in a third of the regions, a plurality of message headers, with a subset of the message headers providing a summary of content in the message file and the message file providing a description of a subportion of the viewable information.

Abstract: A method for editing written text in a text editor which automatically aligns a cursor in the written text on a screen with a particular spoken word during playback of an audio recording. The method may comprise aligning the cursor in a targeted insertion point in response to a user's input, performing one or more editing functions at the targeted insertion point, and realigning the cursor with the spoken words.

Abstract: A zero/one anticipator having an integrated sign selector is disclosed. A leading zeros string and a leading ones string are generated by examining carry propagates, generates, and kills of two adjacent bits of two input operands to an adder within a floating-point processor. The leading zeros string is for a positive sum, and the leading ones string is for a negative sum. A normalization shift amount is then determined from the leading zeros string and the leading ones string. A sign of a sum of the two input operands is then determined separately but concurrently with the normalization shift amount determination process. The sign is then utilized to select either the positive sum or the negative sum for a proper normalization shift amount.

Abstract: Improved methods and systems for generating quantized filter coefficients for a desired filter response are provided. One embodiment provides a technique that can be used to quantize the coefficients of finite impulse-response filters in a way that results in better performance than would be possible using simple truncation or rounding. The technique can be applied, e.g., to highpass, lowpass, or bandpass filters.

Abstract: A digital filter is provided with a plurality of selectors. Switchover from one selector to another switches the digital filter operation between a separation filter function and a synthesis filter function. When the digital filter functions as either separation filter or synthesis filter, it switches over between the functions of multiplying data by a filter coefficient and multiplying data by an attenuation coefficient. The entire digital filter circuit size can thus be reduced.

Abstract: The invention provides computer apparatus for performing a square root or division operation generating a root or quotient. A partial remainder is stored in radix-2 or radix-4 signed digit format. A decoder is provided for computing a root or quotient digit, and a correction term dependent on a number of the most significant digits of the partial remainder. An adder is provided for computing the sum of the signed digit partial remainder and the correction term in binary format, and providing the result in signed digit format. The adder computes a carry out independent of a carry in bit and a sum dependent on a Carry_in bit providing a fast adder independent of carry propagate delays. The scaler performs a multiplication by two of the result output from the adder in signed digit format to provide a signed digit next partial remainder.

Abstract: A summing circuit includes a summing section and a shift bit searching section. The summing section receives an input data and a previous summation resultant data, bit-shifts the input data and the previous summation resultant data in response to first and second bit shift control signals, respectively. Also, the summing section adds the bit-shifted input data and the bit-shifted previous summation resultant data to generate a current summation resultant data and to output a part of the current summation resultant data as a shift bit calculation data. The shift bit searching section outputs the first and second bit shift control signals for addition of a next input data and the current summation resultant data to the summing section based on the shift bit calculation data.

Abstract: The present invention provides a task scheduling accelerating method, device and article of manufacture for determining and controlling multi-tasking. The device includes a synchronous task command interface for receiving commands from tasks on the host processor; an asynchronous task command interface for receiving commands from tasks and interrupt service routines on the host processor; an interrupt service routine interface for specifying and controlling a task switch; a semaphore post queue interface for specifying and determining a status of a data queue stored in the host processor; a status register for specifying a status of the task scheduling accelerator device; a computational unit for computing task scheduling decisions; and a bus for moving data between registers/interfaces and the computational unit.

Abstract: A system and method for multi-level memory domain protection. A user process for executing operating system code at a first protection level and user code at a second protection level. A domain process for executing the operating system code at the first protection level and domain code, executing at the second protection level. The operating system code protecting the domain code, executing at the second protection level, from the user code, executing at the second protection level, by context switching between the user process context and the domain process context.

Abstract: The computer controlled communication system has communication devices (KE1, . . . , KEn) and has data devices (DE1, . . . , DEn) that are connected to a network server (SR) via a local network (LAN), of which devices at least one communication device (KE1, . . . , KEn) and one data device (DE1, . . . , DEn) are respectively associated with a user and are functionally coupled in order to fulfill technical communication performance characteristics. Via a technical communication interface subassembly (VBT), the communication devices (KE1, . . . , KEn) are connected to the network server (SR), which is connected to an open or private switching center (PBX) via a transit switch (ISDN-A/Q), which network server has a gateway (GW) to couple the local network (LAN) to the communication network (ISDN).

Abstract: A process for generating reports from a desktop application program residing on a server computer system is described. The process can deliver such reports over a network computer system and includes a data services process that maintains state information of report generation objects, an object management process that manages the report generation objects and that encapsulates instances of a desktop application to produce reports based on data supplied by the data server process in accordance with the report generation object. Subscribers can request reports containing data which are dynamically generated at request time. One example of such reports are reports containing financial data.

Abstract: An information processing system continues communication without affecting the operation of an application when a communication line is disconnected due to a communication error. When the application sends a communication connection request to another system, an MS Manager portion connects the application via a communication line. An MS portion sends a control handle, instead of a communication line handle, to the application. When the application sends data, the MS portion changes the control handle appended to the data to the handle of the actual communication line. When data is received from another system, the MS portion changes the handle of the actual communication line to the control handle and passes the control handle to the application. When the communication line is disconnected due to an error, the MS Manager portion connects the application to the other system via another communication line. The MS portion re-sends data not yet received by the other system if there are any.

Abstract: A data processing method for a data processing system having: a server comprising an application program constructed from a plurality of objects, an execution environment constructed from a plurality of objects for specifying operations of the application program and an application program interface for specifying an interface between the application program and the execution environment; and a client for being downloaded with the application program from the server, the data processing method comprising the steps of: having the server execute a check whether or not the client has the execution environment for the application environment to be downloaded when the application program is to be downloaded to the client; and having the server download the application program to the client in accordance with the results of the check.

Abstract: An enterprise interaction hub (10) is disclosed which includes a number of layers that interact to manage an enterprise web system. An interaction layer (12) receives requests to the enterprise web system and returns responsive web pages. A presentation layer (14) is coupled to the interaction layer (12) and generates the responsive web pages. A business layer (16) is coupled to the presentation layer (14) and provides business logic for use by the presentation layer (14) in generating the responsive web pages. An integration layer (18) is coupled to the business layer (16) and interfaces with existing legacy data to provide the legacy data to the business layer (16). A trend collection layer (32) monitors and accumulates historical information from the interaction layer (12), the presentation layer (14), the business layer (16) and the integration layer (18). The trend collection layer (32) also stores the historical information in a trend database (36).

Abstract: Computer users may utilize different web browsers to access a server system on the World Wide Web (WWW) to create or join a collaborative browsing session. One or more controllers connect the users or collaborators in a session in the server system. This is realized by establishing a so-called “shared Web-top”, i.e., a work space, in which different in-document applications can be run and can be interactively, collaboratively shared by a plurality of users. Specifically, this is realized in one embodiment by employing event handlers in the WEB documents that are activated whenever there is a change in the values of prescribed properties of a document. The event handlers notify a so-called surrogate of the changes in the prescribed properties of the document, i.e., that values in elements of a form have changed, and transmit the detected changes to surrogates of other users, i.e., at least one other collaborator, via a communication channel.

Abstract: Message processing control methods, apparatus and computer programming products are provided by assembling a message including a message address portion and a body portion. Message addresses are checked to determine if any are a group address. If so, an associated list of user addresses corresponding to the members of the group is retrieved from an address book database. The retrieved list is added to the message to form a transmit message. On the receiving end of the message processing, the message address and body portions are displayed in a first window responsive to a display request. The lists of addresses may also be selected and displayed in separate, optionally scrollable, windows. Accordingly, the present invention allows ready viewing of both the message and the identity of the members of groups receiving the message.

Abstract: A server machine transfers a version of an e-mail for presentation by a client machine. The version includes a user-understandable descriptor of an attachment to the e-mail but does not include the attachment. The server receives a request from the client to transfer the attachment for rendering. In response, the server obtains an output version of the attachment and transfers the output version to a rendering device, causing the rendering device to produce a rendered version of the attachment. The client machine can have a display, and the user-understandable descriptor can be visible on the display. The descriptor can be a selectable item; in response to selection of the descriptor, the server can transfer options to the client, including options that involve rendering an attachment. For an image attachment, the rendering options can include printing, sending to a copy shop, and sending to a fax machine.

Abstract: The present invention is a system which allows a personal computer system to be split into a local portion and a remote portion. The local portion of the split personal computer system is located in conjunction with the TV system located at homes or hotels. The remote portion of the split personal computer system is located in a remote location and normally maintained by a network service provider. The local portion includes a television display unit, and a television accessory unit in communication with the television display unit. An input unit is located adjacent the television display unit and is in communication with the television accessory unit to input data signals into the television accessory unit.

Abstract: In a Web site system in which different private records or other resources are personal to different users, a method is provided for allowing users to securely access a private resource without the need to enter a username, password, or other authentication information, and without the need to download special authentication software or data to the user's computer. Each resource is assigned a private uniform resource locator (URL) which includes a fixed character string and a unique token, and the URLs are conveyed by email (preferably using hyperlinks) to users that are entitled to access such resources. The tokens are generated using a method which distributes the tokens substantially randomly over the range of allowable token values (“token space”). The token space is selected to be sufficiently large relative to the expected number of valid tokens to inhibit the identification of valid tokens through trial and error.

Abstract: A mechanism and method for integrating a managed network with a network management system is described. The network management system is used to manage, maintain, and display information about one or more managed networks and network devices in them. Devices in the managed network are upgraded by connecting a browser to the network management system, describing devices in the managed network, and selecting appropriate upgrades. The mechanism and method verify that the upgrades can be successfully downloaded to the devices of the managed network. Intelligence about the managed network is automatically gathered, so that the user is presented with a display of only those upgrades that are pertinent to the user's managed network. In another aspect, the mechanism and method facilitate creation and submission to the network management system of problem reports that describe problems with devices in the managed network.

Abstract: A self-reconfiguring name service that distributes workload among the available servers in a system. A Service Monitor for each host system of a site periodically broadcasts information about available servers. The broadcast message also indicates the workload of the host. Each name service (DNS) has an associated process called a Name Binder Modifier that receives the broadcast messages from the Service Monitors. Periodically, each Name Binder Modifier reviews the information it has received from various Service Monitors and updates zones that are used by the DNS to perform load balancing. The Service Monitor and the Name Binding Modifier have associated configuration files.

Abstract: Management of group IP addresses, through which various services are provided to groups of mobile end stations in a wireless network, includes accessing the group IP addresses without manually accessing the mobile end stations. This permits efficient management of the membership of the groups that receive the various services.

Abstract: A method is provided for providing multiple variable retrievals and setting within one SnmpRequest. The method forms packet data units with object identifiers (OIDs). The OIDs are packet specific for a particular request in an object management system using SNMP (simple network management protocol) attributes, the object management system including a plurality of objects and procedures for accessing the objects. The object management system is accessible over a network and associated with a network-attached device. The method includes providing the object management system with a plurality of classes providing descriptions of things that can be accessed. A SnmpSessions class establishing connection between the object management system and connected devices is also provided. Call back arguments are received at the network management station from the device. A SNMP application programmer interface (API) provides elements needed for connection.

Abstract: A method is disclosed for selecting from among a plurality of computer processors connected together to distribute portions of an overall numerical problem to be solved among the processors to optimize the speed of communication between the processors in solving the overall problem. The method utilizes various factors in determining the selection, including whether any of the processors are located within the same computer or workstation, whether any of the processors share a network switch, whether any of the processors are located on the same sub-network, the speed of the individual network connections, and any user-configurable groupings of the processors. Also considered are the known communication requirements of the problem to be solved. A simulated annealing algorithm is then used to determine the optimal arrangement of the processors in solving the problem.

Abstract: Apparatus and method which allow an SNMP managed device to register with a Network Management system. The SNMP managed device generates and transmits, to the Management Station or other network stations, a Frame indicating that the managed device is present in the network. The process of transmitting the frame continues until the Management Station responds with a frame acknowledging receipt. The managed device then sets a Timer and monitors for receipt of the Response frame from said Management Station. If the timer expires and the Response frame is not received within the timer interval, the registration process is initiated. Thus, the invention discloses a dynamic way of registering, monitoring and initiating registration (if contact is lost) of an SNMP device with a Management Station.

Abstract: A system, method and storage medium embodying computer-readable code for analyzing traffic data in a distributed computing environment are described. The distributed computing environment includes a plurality of interconnected systems operatively coupled to a server, a source of traffic data hits and one or more results tables categorized by an associated data type. Each results table includes a plurality of records. The server is configured to exchange data packets with each interconnected system. Each traffic data hit corresponds to a data packet exchanged between the server and one such interconnected system. Each traffic data hit is collected from the traffic data hits source as access information into one such record is in at least one results table according to the data type associated with the one such results table. Each of the records in the results table corresponds to a different type of access information for the data type associated with the results table.

Abstract: A method of routing in a computer network having a pool of servers capable of servicing requests for access to a set of server resource objects. The set of server resource objects are distributed in a non-homogeneous manner across the server pool. According to the method, each incoming client request for access to a specified server resource object is targeted to a router having an associated port space identifying a plurality of ports. Based on the port on which an incoming client request is received, the request is mapped to one of the server resource objects. The router then selects the “best provider” and redirects or forwards the request to that server. The routing and redirection is based upon the port for the incoming request.

Abstract: A method suitable for optimizing allocation of resources, in support of k users, in a multi-processor time-shared computer system. The method includes the steps of inputting data comprising current job requirements; operating upon the current job requirements for determining required resources; storing said required resources for subsequent processing by a resource allocator; and executing the required resources for generating a resource allocation for said k users.

Abstract: Methods and apparatus for maintaining connectivity of nodes in a wireless LAN. Accordingly, the present invention provides a method and apparatus for maintaining connectivity in a wireless LAN. The LAN is divided into a plurality of cells. Each cell is occupied by at least one access point for communicating information between the cells, and at least one node for communicating via the LAN through the access points. To initiate a handoff from a first access point with which the node is currently communicating, the node first selects a second access point as a candidate for handoff. The node then communicates an instruction to the first access point instructing the first access point to relay a request to the second access point that the second access point accept a handoff of the node from the first access point. The first access point then relays the request to the second access point.

Abstract: A Network Address Translator (NAT) processes multi-media calls between an H.323 multi-media terminal and the same H.323 multi-media server of many H.323 multi-media servers. By using the values of the TCP and UDP ports uniquely identifying the H.323 server responsible for processing a multi-media call, the NAT can calculate the identity of the proper transmission path to the same H.323 multi-media server.

Abstract: On a multi-node client server network, a client node obtains access to remote services by means of a communications directory service located in each node of the network. The communications directory service includes a tree structure to which existing directory services and other network services can be added. The tree structure has a plurality of nodes each of which includes specific methods that query and browse the associated directory service if such actions are supported by the underlying service. The communications directory service further includes shared libraries which store a service object associated with each service offered on the network. The service object, in turn, includes the service exchange address and communication link configuration information. A client desiring to access a remote service retrieves the appropriate service object from the communications directory service and uses the service object to set up the communications path.

Abstract: The present invention relates to the communication between a client and a server. A communication control method has a step for specifying a relay apparatus corresponding to a designated apparatus to be communicated with based on relay definition information which relates information for specifying the apparatus to be communicated with to information for specifying the relay apparatus to relay the communication with the apparatus to be communicated with and a step for establishing a relay connection with the specified relay apparatus.

Abstract: A distributed automated testing system is provided which is capable of being distributed over a network, such as the Internet, for testing hardware and software. A plurality of users operating computers interface to the automated testing system via user interfaces, which preferably are graphical user interfaces. Each user interface displays test parameter choices to the user from which the user may select test parameters relating to a test to be performed. The user interfaces generate data packets in response to selections by the users and output the data packets onto the network. The data packets output from the user interfaces comprise information relating to test parameters selected by the user, commands indicating that performance of a test is being requested, and an address of the location to which the packet is being sent. The data packets are routed to one or more dispatcher machines located on the network which are designated by the addresses contained in the data packets.