Patents Examined by Susan Rayyan
  • Patent number: 10169370
    Abstract: Custom geographic databases are created by analyzing a geographic database to determine database structure elements. The database structure elements may involve road attributes or points of interest. Database structure elements are then selected to include in a customized geographic database. A customized geographic database is created that includes the selected database structure elements.
    Type: Grant
    Filed: June 14, 2013
    Date of Patent: January 1, 2019
    Assignee: HERE Global B.V.
    Inventor: Martin Pfeifle
  • Patent number: 7409406
    Abstract: A privacy-preserving index system addresses the problem of providing a privacy-preserving search over distributed access-controlled content. Indexed documents can be readily reconstructed from inverted indexes used in the search. The privacy-preserving index system builds a centralized privacy-preserving index in conjunction with a distributed access-control enforcing search protocol. The privacy-preserving index utilizes a randomized algorithm for constructing a privacy-preserving index. The privacy-preserving index is strongly resilient to privacy breaches. The privacy-preserving index system allows content providers to maintain complete control in defining access groups and ensuring its compliance, and further allows system implementors to retain tunable knobs to balance privacy and efficiency concerns for their particular domains.
    Type: Grant
    Filed: September 8, 2003
    Date of Patent: August 5, 2008
    Assignee: International Business Machines Corporation
    Inventors: Rakesh Agrawal, Mayank Bawa, Roberto Javier Bayardo
  • Patent number: 7386541
    Abstract: An extensible markup language (XML) expression included in a query is parsed to yield an abstract syntax tree. The abstract syntax tree is then transformed into a unified tree including XML algebra operations. The unified tree is then converted into a relational tree including enhanced relational algebra operations. The relational tree is then forwarded to a query processor for optimization and execution of the query at the query processor.
    Type: Grant
    Filed: March 18, 2004
    Date of Patent: June 10, 2008
    Assignee: Microsoft Corporation
    Inventors: Shankar Pal, Istvan Cseri, Oliver Seeliger, Gideon Schaller, Adrian Baras, Wei Yu, Denis Churin, Peter Kukol
  • Patent number: 7383277
    Abstract: A method, as well as a computer program product that implements the method, is provided for user modeling, within a computer system, of a lifecycle of uniquely identified computer data objects that are members of a computer data object family. The method includes receiving a user-defined triggering event occurring in a software application system. The method also includes receiving user-defined permissible states for one or more object attributes that may be present for a uniquely identified computer data object that is a member of the data object family, as well as user-defined permissible transitions between the defined permissible states. The method also includes receiving a user-defined action to be performed on a uniquely identified computer data object that is a member of the computer data object family, when the user-defined triggering event occurs and causes a permissible state transition to occur.
    Type: Grant
    Filed: June 4, 2004
    Date of Patent: June 3, 2008
    Assignee: SAP AG
    Inventors: Gerhard Gebhard, Harald Weppner, Rajwinder Singh
  • Patent number: 7269596
    Abstract: An audio/video generation apparatus comprises an audio and/or video generation device operable to generate audio and/or video material, and a metadata generation processor. The metadata generation processor is operable to generate metadata describing the content and/or attributes of the audio/video material. The metadata generation processor is operable to generate a reference value providing a quasi-unique reference to the audio/video material with a reduced amount of data with respect to the audio/video material itself, the reference value being generated from data values representing the audio/video material in accordance with a predetermined relationship. The quasi-unique reference may be stored in association with the metadata describing the audio/video material from which the quasi-unique reference was generated. Generating a quasi-unique reference from the information material provides a facility for identifying the audio/video material. In one embodiment the quasi-unique reference is a hash value.
    Type: Grant
    Filed: October 17, 2003
    Date of Patent: September 11, 2007
    Assignee: Sony United Kingdom Limited
    Inventors: Michael John Williams, Daniel Warren Tapson
  • Patent number: 7257597
    Abstract: A method and system that enables data to be shared across application systems via a table substitution scheme. Tables are identified in the legacy application system that are candidates for substitution of tables in the core application system containing similar data. Table structure meta data corresponding to these “substituted” tables are then extracted from the legacy system schema, and stored in a repository. In accordance with the meta data, business logic is defined to remap columns in the core tables to corresponding columns in the substituted tables. Accordingly, when the core application system performs data access (e.g., reads, inserts, updates, etc.), it accesses the remapped columns in the substituted tables instead of original columns in the core tables. At the same time, the legacy application system is enabled to concurrently access the substituted tables without require any changes to the business logic of the legacy application system.
    Type: Grant
    Filed: September 3, 2002
    Date of Patent: August 14, 2007
    Assignee: Siebel Systems, Inc.
    Inventors: Alex Pryce, Jeffrey Boyd, Scott Kurinskas
  • Patent number: 7251660
    Abstract: Techniques are provided for providing mappings between logical time values and real time values in a multinode system. The techniques include, if a first event occurs, then writing an LTV-to-RTV mapping to a non-volatile data structure. If a second event occurs, then a check is performed to determine whether any of the LTV-to-RTV mappings in the volatile data structure are newer than all LTV-to-RTV mappings in a non-volatile data structure. If there are newer mappings in the volatile data structure, then one or more LTV-to-RTV mappings are written to the non-volatile data structure based on those “newer” LTV-to-RTV mappings from the volatile data structure. Upon receiving a request an LTV for a particular RTV, the particular RTV is determined based on information from an information source such as the volatile data structure or the non-volatile data structure.
    Type: Grant
    Filed: June 10, 2004
    Date of Patent: July 31, 2007
    Assignee: Oracle International Corporation
    Inventors: Wanli Yang, Bipul Sinha, Amit Ganesh
  • Patent number: 7240044
    Abstract: Database system query optimizers use several techniques such as histograms and sampling to estimate the result sizes of operators and sub-plans (operator trees) and the number of distinct values in their outputs. Instead of estimates, the invention uses the exact actual values of the result sizes and the number of distinct values in the outputs of sub-plans encountered by the optimizer. This is achieved by optimizing the query in phases. In each phase, newly encountered sub-plans are recorded for which result size and/or distinct value estimates are required. These sub-plans are executed at the end of the phase to determine their actual result sizes and the actual number of distinct values in their outputs. In subsequent phases, the optimizer uses these actual values when it encounters the same sub-plan again.
    Type: Grant
    Filed: September 15, 2004
    Date of Patent: July 3, 2007
    Assignee: Microsoft Corporation
    Inventors: Surajit Chaudhuri, Ashraf I Aboulnaga
  • Patent number: 7228308
    Abstract: A method, apparatus, and computer instructions for direct linkage of relational database table to a data preparation tool for data preparation. In a preferred embodiment, the mechanism of the present invention allows data to be read directly from one or more relational database tables to a data preparation tool into datasets without generating output flat files. Multiple datasets from different relational database table are merged into one dataset if more than one relational database table is read. Upon completion of necessary data preparation on the dataset by the data preparation tool, the present invention creates a new relational database table and loads resulting data from the prepared dataset into the new relational database table.
    Type: Grant
    Filed: November 12, 2003
    Date of Patent: June 5, 2007
    Assignee: International Business Machines Corporation
    Inventor: John Baxter Rollins
  • Patent number: 7209913
    Abstract: A system (100) for searching and retrieving documents includes a database (106), a memory device (108), a user interface device (102) and a controller (104). The database (106) stores documents. The memory device (108) stores software, tokens and an index. The software performs methods according to a background routine (118) and a foreground routine (116). Each token (e.g., speed) has related expressions (e.g., miles per hour, mph, kilometers per hour, and kph) assigned thereto that define the token. The index has documents, having an occurrence of one of the related expressions for one of the tokens, assigned to the one of the tokens. The user interface device (102) accepts and sends search queries having a token and receives information related to the documents, having an occurrence of the related expressions for the token, responsive to a user interface process (120). The controller (104) is electrically coupled to the memory device (108), the user interface device (102) and the database (106).
    Type: Grant
    Filed: December 28, 2001
    Date of Patent: April 24, 2007
    Assignee: International Business Machines Corporation
    Inventors: Nimrod Megiddo, Andrew S. Tomkins, Shivakumar Vaithyanathan
  • Patent number: 7194461
    Abstract: A data procassing unit in programmed to retrieve a document item and/or an information item from a plurality of document items and/or information items. Each of the items is identified by an index vector. The retrieval (15) is in response to a query (11) including plural query terms related to each other by Boolean logic. The program causes the data processing unit to transform the query into vector form through matrix calculations (12) and to measure the similarities of the item index vectors and the vector form of the query to determine which of the items correspond with the query.
    Type: Grant
    Filed: March 1, 2002
    Date of Patent: March 20, 2007
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Takahiko Kawatani
  • Patent number: 7177884
    Abstract: A method and a computer system is provided for producing a document processing order on the basis of variable, page-individual data and resource data that are applicable to a multitude of pages. Control data are contained in the document processing order and indicate which resource data are required for the document processing order. The resource data are files that are stored in at least one directory of a computer and are administered by a computer program. The computer program is used to determine the order for searching a required resource file by directory and/or by file. The directories and/or resource files are associated with freely selectable surrogate names in addition to the system names assigned in the computer. The method allows switching between a first display mode in which the resources are displayed on a display device with their surrogate names and a second display mode in which the resources are displayed on the display device with their system names.
    Type: Grant
    Filed: January 28, 2003
    Date of Patent: February 13, 2007
    Assignee: Oce Printing Systems GmbH
    Inventor: Armin Gnaedig
  • Patent number: 7174350
    Abstract: A data editing method by which reduction of the burden of an editing process regarding stream data recorded on a recording medium is anticipated and a higher speed editing operation can be achieved. Stream data recorded on a recording medium are presupposed to be managed as a file by a file system. The stream data are managed in a unit of a track by a track managing data file managed by the file system. Editing of division or erasure in a unit of a track is executed by rewriting contents of track management information which defines each track in the track managing data file. With the configuration, when a division or erasure editing process in a unit of a track is performed, there is no necessity to rewrite the file system.
    Type: Grant
    Filed: December 4, 2003
    Date of Patent: February 6, 2007
    Assignee: Sony Corporation
    Inventors: Manabu Kii, Takashi Kawakami, Seiji Ohbi, Toshiya Kaihoko
  • Patent number: 7139773
    Abstract: An object matching management apparatus includes an information storage part storing objects composing operation results, a communication part communicating with operation terminals for specified objectives, and an information processing part controlling operations of the information storage part and the communication part. The information processing part acquires information on processing performed on a specific one of the objects from an operation terminal through the communication part, updates the specific object stored in the information storage part based on the acquired processing information, and transmits the acquired processing information to another operation terminal through the communication part.
    Type: Grant
    Filed: December 17, 2002
    Date of Patent: November 21, 2006
    Assignee: Ricoh Company, Ltd.
    Inventors: Masami Kurosaki, Hirotaka Kuroda
  • Patent number: 7096228
    Abstract: A method and system for managing data records on a computer network is described, in which copies of data records are distributed among various servers in a hierarchical tree structure, and in which servers that experience an excessive number of requests for a particular data record transmit replicas of that data record to other servers to distribute the load.
    Type: Grant
    Filed: March 27, 2002
    Date of Patent: August 22, 2006
    Assignee: Microsoft Corporation
    Inventors: Marvin M. Theimer, Michael B. Jones
  • Patent number: 7080072
    Abstract: A database system for selecting rows from a partitioned database table is disclosed. The partitioned database table includes rows and columns and is divided into partitions with at least one of the partitions in the table being populated by one or more rows. The system includes one or more nodes, each of the one or more nodes providing access to one or more CPUs. Each of the one or more CPUs provides access to one or more virtual processes. Each process is configured to manage data, including the partitioned database table, stored in one of a plurality of data-storage facilities. The system also includes a partitioned table access component configured to select rows from the table by creating a file context, which stores at least location data for a row and a first value associated with the row, for each populated partition, determining the lowest first value stored by the file contexts, and identifying rows with a particular first value by reading the file contexts.
    Type: Grant
    Filed: November 14, 2001
    Date of Patent: July 18, 2006
    Assignee: NCR Corp.
    Inventor: Paul L. Sinclair
  • Patent number: 7065514
    Abstract: Every year, professional classifiers at West Group manually classify over 350,000 headnotes, or abstracts of judicial opinions, across approximately 82,000 separate classes of the Key Number System. Although most headnotes are classified from the memory of the classifiers, a significant number are difficult and thus costly to classify manually. Accordingly, the inventors devised systems, methods, and software that facilitate manual classification of headnotes and documents generally and hard-to-classify headnotes particularly. One exemplary system provides a graphical user interface that concurrently displays an unclassified headnote, a ranked list of one or more candidate classes, a candidate class in combination with adjacent classes of the classification system, and at least one classified headnote that is associated with one of the candidate classes.
    Type: Grant
    Filed: November 5, 2001
    Date of Patent: June 20, 2006
    Assignee: West Publishing Company
    Inventors: Bokyung Yang-Stephens, M. Charles Swope, Jeffrey Locke, Isabelle Moulinier
  • Patent number: 7062515
    Abstract: Embodiments of the present invention provide a system and method for bi-directional synchronization of a cache. One embodiment of the system of this invention includes a software program stored on a computer readable medium. The software program can be executed by a computer processor to run in user space and perform steps that can include receiving a database asset from a database; storing the database asset as a cached file in a cache; determining if the cached file has been modified; and if the cached file has been modified, communicate the cached file directly to the database. In one embodiment of the present invention, the software program can determine if the cached file has been modified through automatic notification from a file management system. Alternatively, the software program can poll a cached file to determine if the cached file has changed.
    Type: Grant
    Filed: December 28, 2001
    Date of Patent: June 13, 2006
    Assignee: Vignette Corporation
    Inventors: David Thomas, Scott Wells
  • Patent number: 7054884
    Abstract: A method and apparatus for recording time information for received digital data streams are provided. The method includes recording first time information and second time information on a recording medium. The first time information is part of management data for managing presentation data and the second time information is time information of the presentation data. The format of the first time information coincides with the format of the second time information.
    Type: Grant
    Filed: January 30, 2004
    Date of Patent: May 30, 2006
    Assignee: LG Electronics Inc.
    Inventors: Byung-Jin Kim, Kang-Soo Seo, Jea-Yong Yoo, Ki Won Kang
  • Patent number: 7051045
    Abstract: A system and method for using a website to provide tools that enable an employee perform employment-related functions. The system includes a website interface, data and applications stored in memory, and a data engine to provide the applications with the data to operate. The system may also include an external application accessible by the data engine via a link to a second electronic information system provided by a partner business. The method includes developing a website that utilizes applications and data to form tools to enable an employee perform employment-related tasks. The method also includes providing the computer system with a data engine to locate specific data in memory and transfer the specific data to an application to enable a tool to perform its employment-related function. The method further includes providing a website interface to access the tools.
    Type: Grant
    Filed: May 15, 2001
    Date of Patent: May 23, 2006
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Mark Cirinna, John Mason, Steve Jones, Diana Massaro, Renay Rosckes