Patents Examined by Safet Metjahic
  • Patent number: 6952704
    Abstract: The described arrangements and procedures provide a directory schema with object classes that have flexible attributes. This means that attributes can be extended independent of modifications to the directory schema. Specifically, an object instance of a content class described in the directory schema is instantiated. The content class includes a flexible attribute having a data type. A property is assigned to the attribute. The property is any combination of an operational and data providing property. The property is independent of the attribute's data type. Thus, without modifying the directory schema, multiple instances of the same object class can have attributes that provide completely different data types and completely different data operations.
    Type: Grant
    Filed: November 26, 2001
    Date of Patent: October 4, 2005
    Assignee: Microsoft Corporation
    Inventors: Stewart P. MacLeod, James H. Booth, Kim Cameron, Jonathan A. Fischer, Max L. Benson, Felix Wong, Robert Dan Thompson IV, Hilal Al-Hilali
  • Patent number: 6944615
    Abstract: In a database management system (DBMS) (60) for a database application (10) including a database (12) having a table (14, 16, 18) and a unique key index (42) having indexes (44, 46, 48) therefor, the DBMS (60) includes a data manager (64), an index manager (66), a transaction manager (62), and a lock manager (68) which restricts access to the table by assigning locks to elements thereof. In order to avoid deadlock in the database application due to the pseudo-deleted entries, the lock categories include an X-lock and a Conditional S-lock, and have lock attributes including at least a Delete attribute for the X-lock. The Conditional S-lock is compatible (granted by the lock manager) with an X-lock whose Delete attribute is NOT SET, but is not compatible (granted) with an X-lock whose Delete attribute is SET. Each index entry includes a pseudo-delete flag which is SET by the index manager (66) to indicate deletion of the indexed row.
    Type: Grant
    Filed: June 28, 2001
    Date of Patent: September 13, 2005
    Assignee: International Business Machines Corporation
    Inventors: James Zu-Chia Teng, Namik Hrle
  • Patent number: 6944630
    Abstract: A system and method for automated database management are provided. Statistics relating to operation of a database may be collected, wherein the database comprises one or more database objects. Characteristics of the database objects may be determined, either automatically or by user intervention, using the collected statistics, one or more policies, and/or one or more definitions. The policies and definitions may be defaults or may be customized by a user. Actions to be performed on the database objects may be determined, either automatically or by user intervention, based on the characteristics of the database objects. A schedule for performing the actions on the database objects may be automatically determined. The actions may be performed on the database objects based on the schedule. The actions on the database objects may be confirmed. The results of the actions on the database objects may be analyzed or monitored. Policies and/or definitions may be reconfigured based on the results.
    Type: Grant
    Filed: November 21, 2001
    Date of Patent: September 13, 2005
    Assignee: BMC Software
    Inventors: Melody Vos, Jeff Slavin
  • Patent number: 6941303
    Abstract: A system and method to take data, which is in the form of an n-dimensional array of binary data where the binary data is comprised of bits that are identified by a bit position within the n-dimensional array, and create one file for each bit position of the binary data while maintaining the bit position identification and to store the bit with the corresponding bit position identification from the binary data within the created filed. Once this bit-sequential format of the data is achieved, the formatted data is structured into a tree format that is data-mining-ready. The formatted data is structured by dividing each of the files containing the binary data into quadrants according to the bit position identification and recording the count of 1-bits for each quadrant on a first level. Then, recursively dividing each of the quadrants into further quadrants and recording the count of 1-bits for each quadrant until all quadrants comprise a pure-1 quadrant or a pure-0 quadrant to form a basic tree structure.
    Type: Grant
    Filed: September 20, 2001
    Date of Patent: September 6, 2005
    Assignee: NDSU Research Foundation
    Inventor: William K. Perrizo
  • Patent number: 6941309
    Abstract: An object integrated management system achieves flexibility for modifications of management targets, efficiency of integrated management processing, and reduction in system management, building, and maintenance costs. The object integrated management system manages real data managed by data management systems in an integrated manner, and comprises: a repository that stores virtual objects respectively created correspondingly to real data, virtual object metamodels defining the virtual objects, adapter objects having configuration information of the data management systems and a function of access processing for real data stored in the data management systems, and adapter object metamodels defining the adapter objects; a metamodel management part that manages the virtual object metamodels and adapter object metamodels within the repository; and an object management part that manages the virtual objects and adapter objects, and uses the adapter objects to access real data.
    Type: Grant
    Filed: December 19, 2001
    Date of Patent: September 6, 2005
    Assignee: Hitachi, Ltd.
    Inventors: Atsushi Mitomi, Masaaki Oya, Toshiaki Hirata, Akihiro Urano
  • Patent number: 6931400
    Abstract: A method and system for identifying representative data trends using sketches. A sketch is a lower dimensional vector used to represent higher dimensional data. The properties of sketches include data dimensionality reduction, sketches synthesized from other sketches, and the distance between sketches comparable to the distance between the data the sketches represent. Exemplary embodiments include identifying relaxed periods and average trends.
    Type: Grant
    Filed: February 27, 2002
    Date of Patent: August 16, 2005
    Assignee: AT&T Corp.
    Inventors: Piotr Indyk, Nikolaos Koudas, Shanmugavelayutham Muthukrishnan
  • Patent number: 6925468
    Abstract: Business data (including transactional data) may be gathered, stored, sorted, and/or collated into financial service organization (FSO) reports used by various entities of a FSO. A processing relationship configuration program may be used to create a processing relationship structure between various entities of the FSO. Processing relationship structure information may be stored on a database of an FSO. Nodes may be created and uniquely defined to represent FSO physical entities and/or FSO functions. A nodes structure may correspond to the processing relationship structure within an FSO. In some embodiments, an FSO application program, such as a report program, may be generated based on a defined processing relationship structure. The report records may be arranged in a particular sequence by one or more of the break key fields. Changes to the processing relationship structure may be automatically reflected in the reports generated by the report program.
    Type: Grant
    Filed: October 27, 2000
    Date of Patent: August 2, 2005
    Assignee: Computer Sciences Corporation
    Inventors: Charles P. Bobbitt, Steven G. Doughty
  • Patent number: 6922703
    Abstract: Methods and apparatus are provided for real-time projection and rendering of one or more geospatially organized navigation databases. A system stores, processes, and displays a navigation database (including, e.g., terrain, navigation aids, obstructions, political boundaries, and the like) and avionics data to accomplish real-time display while maintaining correct projections of the data from latitude and longitude coordinates to Cartesian (nautical-mile) coordinates. Flight-plans may be graphically modified via an intuitive user interface.
    Type: Grant
    Filed: September 14, 2000
    Date of Patent: July 26, 2005
    Assignee: Honeywell International Inc.
    Inventors: Mark I. Snyder, Gary Teskey, Blake W. Wilson, Matt Hilbert
  • Patent number: 6922707
    Abstract: A package management information recording section 131 creates a directory for each package for content distributed in package units, and creates a package management file indicating the relationship between a directory name and package identifier. A content file recording section 132 creates a content file group management file indicating the relationship between a content file name and a reference name when that content is linked from other content. A link resolution information recording section 133 creates a link resolution file indicating the correspondence between a reference name indicating content included in another package and the package identifier of the other package. A link resolution section 142 of a content playback apparatus 140 specifies a link destination content file using these items of file management information. By this means, a link between contents can be maintained even when distributed content is recorded with a name different from the original content file name.
    Type: Grant
    Filed: November 19, 2001
    Date of Patent: July 26, 2005
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Takashi Shimojima, Hiroyuki Suzuki, Naohiko Noguchi, Mitsuhiro Sato
  • Patent number: 6920445
    Abstract: Disclosed is a circular index structure. The contents feature analyzer analyzes the contents and stores information about virtual locations to be located on the indexes of the respective contents, and information on the physical indexes for displaying the corresponding contents, in a memory. The contents selector extracts the information on the physical indexes using the information stored in the memory according to the user's request, and displays the contents. Therefore, the user can easily select desired various contents having various channels and categories such as the digital televisions and the web more intellectually, and accordingly, the user's confusion caused by the overflow of information is prevented and the user can quickly access the contents.
    Type: Grant
    Filed: April 20, 2001
    Date of Patent: July 19, 2005
    Inventor: Dong-Hoon Bae
  • Patent number: 6920458
    Abstract: A model repository is provided for storing selected data models generated by a data mining application. The model repository is a structure that may be organized into a plurality of levels, including a project level, a diagram level, and a model level. The project level may include one or more diagrams, each of which describes a particular set of model specifications. Each diagram may then be associated with one or more models. Associated with the model repository is a model repository facility that is preferably integrated into the data mining application and enables operations, such as the exportation of useful models to the model repository. The model repository may also include one or more index data structures for storing attributes of the models within the model repository.
    Type: Grant
    Filed: September 22, 2000
    Date of Patent: July 19, 2005
    Assignee: SAS Institute Inc.
    Inventors: Chengwen Robert Chu, Susan Christine Tideman
  • Patent number: 6917942
    Abstract: A system and method for managing access to assets in a distributed data storage system includes requesting, from a client computer, a lock from a server computer. The lock is evaluated using a bitwise comparison of the protected access modes and restricted access modes defined by the lock with the protected and restricted modes defined by the currently outstanding locks using an algorithm, such that a potentially large compatibility table is not needed.
    Type: Grant
    Filed: March 15, 2000
    Date of Patent: July 12, 2005
    Assignee: International Business Machines Corporation
    Inventors: Randal Chilton Burns, Robert Michael Rees
  • Patent number: 6915309
    Abstract: A method for automatically generating a network topology for a directory service is provided, wherein the topology represents network sites and site links in a distributed computing environment. An implementation of the technique generates a replication topology used for populating the directory service. The topology is generated based on router interface information obtained from router configuration files. A site reference is generated by identifying a sub-network on a Local Area Network interface, and a site link reference is generated by identifying a Wide Area Network interface.
    Type: Grant
    Filed: June 20, 2001
    Date of Patent: July 5, 2005
    Assignee: Cisco Technology, Inc.
    Inventors: Alan Brett Conley, Robert Curtis Allen
  • Patent number: 6915294
    Abstract: The present invention pertains to the field of computer software. More specifically, the present invention relates to populating, indexing, and searching a database of fine-grained web objects or object specifications. An embodiment of the invention is directed to a method of searching resources on the web. A query is received to search for information on the web and one or more web pages and one or more subsets of one or more web pages are accessed. The subsets have been extracted from one or more web pages prior to receiving the query. The subsets are extracted responsive to one or more views. The one or more views are defined independently of the search query. The views are content-sensitive filters that specify which subparts of a web page a user is interested in. Prior to receiving the search query, the subsets are stored in a database. Responsive to the search query, at least one or more of the extracted subsets of one or more web pages stored in the database is identified.
    Type: Grant
    Filed: August 22, 2001
    Date of Patent: July 5, 2005
    Assignee: firstRain, Inc.
    Inventors: Jaswinder Pal Singh, Randolph Wang
  • Patent number: 6915288
    Abstract: A method and a system for downloading data from an auto-storage database are proposed, allowing a server to perform one-time data retrieval for transmitting data to terminal devices that request for data downloading. Upon receiving a connection request from a terminal device, the server stores an IP address of the terminal device into an IP address temporary storage area. Then, the server starts timing, and performs one-time data retrieval for retrieving data from a database if counted time reaches a preset time value pre-stored in the server. The retrieved data is transmitted by the server to the terminal device whose IP address is stored in the IP address temporary storage area, and then the terminal device requests for terminating the connection to the server for stopping data transmission. The foregoing method and system are advantageous of not to occupy too much network bandwidth even in operation of many terminal devices.
    Type: Grant
    Filed: December 20, 2001
    Date of Patent: July 5, 2005
    Assignee: Inventec Corporation
    Inventor: Ming-Hsiao Hsieh
  • Patent number: 6912542
    Abstract: A method for allowing faster data structure type checking. In one embodiment, successive type hierarchy references corresponding to a data object are cached within the data structure of the data object. The data structure may include a sub-root log to store successive supertypes (type hierarchy references) of the data structure type hierarchy. This allows for fast type checking as only the sub-root log need be accessed to determine class membership. In one embodiment, three fields are used to store the three successive references to a given type's supertype hierarchy. In an alternative embodiment, all references to a given type's supertype hierarchy may be stored in a type data structure. In another alternative embodiment, the number of type hierarchy references used may be dynamically determined at run time for a given application.
    Type: Grant
    Filed: September 26, 2001
    Date of Patent: June 28, 2005
    Assignee: Intel Corporation
    Inventor: Xiao Feng Li
  • Patent number: 6910044
    Abstract: The invention describes a method and apparatus for structuring, maintaining, and using families of data. According to the invention, given one or more sets of partitioning data, one may construct a set of families based on the values of fields and attributes of the records in a database system. The families are stored and managed in separate tables. The records in data tables are identified as belonging to one or more families. Furthermore, families may be represented in a hierarchical structure. Families may also inherit from each other based on a parent to child relationship also stored in the database. The invention provides means for fast and organized retrieval of sets data from a database. These and other features greatly facilitate automatic and consistent document generation.
    Type: Grant
    Filed: September 20, 2001
    Date of Patent: June 21, 2005
    Assignee: SAP Aktiengesellschaft
    Inventors: Paul N. Weinberg, Ariel Hazi, Dave L. Sullivan, Philip A. Tinari, Alexander K. Alexandrov, David E. Brookler
  • Patent number: 6907430
    Abstract: A method and system are disclosed for processing data from a computer network to determine an occurrence of and characterize a particular activity associated with the computer network. In accordance with exemplary embodiments of the present invention, a collection of data is managed that corresponds to events associated with the computer network. At least one model is established to correlate an occurrence of a predetermined set of events. At least one hypothesis is formed, using the at least one model, that characterizes the particular activity associated with the computer network. The at least one hypothesis is evaluated using the at least one model. The steps of forming and evaluating are performed interactively with the step of managing to iteratively update the collection of data.
    Type: Grant
    Filed: October 4, 2001
    Date of Patent: June 14, 2005
    Assignee: Booz-Allen Hamilton, Inc.
    Inventors: Chee-Yee Chong, Lester J. Gong, Erich J. Smythe
  • Patent number: 6901410
    Abstract: The design, internal data representation and query model of the invention, a hierarchical distributed caching system for semi-structured documents based on LDAP technology is presented that brings both, the semi-structured data model and the LDAP data model together into a system that provides the ideal characteristics for the efficient processing of XPath queries over XML documents. Transformation algorithms and experimental results have also been shown that prove the feasibility of the invention as a distributed caching system especially tailored for semi-structured data.
    Type: Grant
    Filed: November 23, 2001
    Date of Patent: May 31, 2005
    Inventors: Pedro José Marrón, Georg Lausen
  • Patent number: 6898605
    Abstract: A hand-held electronic device for use in accessing and displaying data that includes a series of words. The hand-held electronic device includes a display, processor, and memory. Stored in the memory are tokenized data, and word and phrase dictionaries. The tokenized data comprises word and phrase tokens. Each word token represents a unique word in the data. Each phrase token represents a unique sequence of the word tokens and is associated to the unique sequence in response to locating repeated unique sequences in the tokenized data. The word dictionary comprises the word tokens and their corresponding unique words, and the phrase dictionary comprises the phrase tokens and their corresponding word tokens. A data access routine stored in the memory and executable by the processor is operable to display a portion of the data by decompressing the tokenized data using the word and phrase dictionaries.
    Type: Grant
    Filed: September 12, 2001
    Date of Patent: May 24, 2005
    Assignee: Snap-on Incorporated
    Inventor: David Constantino