Processing Chained Data, E.g., Graphs, Linked Lists, Etc. (epo) Patents (Class 707/E17.011)
  • Publication number: 20090307244
    Abstract: A statistical tree representing an extensible Markup Language (XML) Schema document (XSD) is generated. The statistical tree captures information defined by the XSD by representing elements, attributes, and enumerations of the XSD as branches, nodes, and leaves of the statistical tree. The statistical tree has bits corresponding to nodes of the statistical tree. An XML document defined by the XSD is adaptively encoded, or compressed, as a number of bits based on the statistical tree that has been generated. The number of bits encoding the XML document are decoded, or decompressed, to yield the XML document also based on the statistical tree that has been generated.
    Type: Application
    Filed: June 8, 2008
    Publication date: December 10, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Umesh Kumar B. Balegar, Rohit Shetty
  • Publication number: 20090282074
    Abstract: Embodiments of the present invention provide techniques for creating a template document for responding to an Office Action.
    Type: Application
    Filed: May 7, 2008
    Publication date: November 12, 2009
    Inventor: Anand Balaji Ramakrishnan
  • Publication number: 20090204635
    Abstract: Embodiments are provided for creating and reusing custom data types in a database. A selection of a field or group of fields may be received from a database table in the database by a database software application executing on a computer system. Each selected field may include a set of field properties. The application may further receive a user input to initiate saving the selected field or group of fields as a custom data type. In response to receiving the input, the application may be configured to generate a dialog for receiving custom data type information for the selected field or group of fields and save the selected field or group of fields as a custom data type. The custom data type may then be reused by the application in the database.
    Type: Application
    Filed: April 2, 2009
    Publication date: August 13, 2009
    Applicant: Microsoft Corporation
    Inventors: Michael J. McCormack, Scott T. Gardner, Jason A. Bould, Sumit Chauhan, David J. Conger, Robert E. Coggins, Andrew R. Miller, Ryan McMinn
  • Publication number: 20090193037
    Abstract: Embodiments of the present invention provide systems and techniques for displaying data models and data-model instances. During operation, the system can use a model graph to represent the data model and an instance graph to represent the data-model instance. In the graph representation, a vertex can represent an entity or an entity instance, and an edge can represent a relationship or a relationship instance. The system can display the model graph and the instance graph, either separately or concurrently, thereby enabling the user to visually explore the data model and the data-model instance by exploring the associated graphs. The system can display paths in the graphs to the user, thereby enabling the user to visually explore how entities and entity instances are related to one another. The system can also enable a user to search for entities and relationships using various criteria.
    Type: Application
    Filed: January 25, 2008
    Publication date: July 30, 2009
    Applicant: INTUIT INC.
    Inventors: Jay J. Yu, Jesse M. Rodriguez, Evan M. Worley
  • Publication number: 20090182772
    Abstract: This disclosure describes, generally, methods and systems for implementing staged configurator modeling. The method may include initiating a staged product configurator model environment and presenting a user interface (UI) configured to allow for definition of stages. The method may further include receiving input via the UI indicating the definition of stages and storing the stages in a data store. Furthermore, the method may include defining product components and associating product components with one or more of the stages. The method may further include executing one or more applications associated with the product components. The method may further include executing one or more applications associated with the product components. Each application may be configured to use the one or more stages when executing a configurator, and each new stage supplied to the configurator may be equal to or linearly incremented from a previously supplied stage.
    Type: Application
    Filed: January 15, 2008
    Publication date: July 16, 2009
    Applicant: Oracle International Corporation
    Inventors: William Brand, Martin Plotkin
  • Publication number: 20090150409
    Abstract: A media player for creating a media archive may include a media reader to read media content from a recording medium inserted into the media reader. The media player may also include an archival component to store the media content in a storage medium. In one embodiment, the media player includes a playback component to play back the media content from the storage medium concurrently with the storage of the media content by the archival component.
    Type: Application
    Filed: December 10, 2008
    Publication date: June 11, 2009
    Applicant: RealNetworks, Inc.
    Inventors: David J. Watson, John Moore, Phillip L. Barrett, Nicole A. Hamilton
  • Publication number: 20090138442
    Abstract: A system for generating a ‘snapshot’ of a learning object is provided. An interface receives a target object and a user identification number. The target object corresponds to a category, comprising a plurality of sentences and multimedia data, wherein the sentences comprise at least one keyword. A learning object database comprises a plurality of learning objects and a user's historical learning record. Each of the learning objects corresponds to at least one category, and comprises at least one keyword. The user's historical learning record comprises a track record of learning objects used corresponding to the user identification number. A script preview unit selects at least one of the sentences of the target object according to the user's historical learning record corresponding to the user identification number. A multimedia preview unit selects one of the multimedia data of the target object, wherein the selected multimedia data is highly related to the selected sentence.
    Type: Application
    Filed: December 27, 2007
    Publication date: May 28, 2009
    Inventors: Tsun Ku, Yi-Chi Chen, Chien-Huei Yang
  • Publication number: 20090132571
    Abstract: Documents that are near-duplicates may be determined using techniques such as min-hashing. Randomness that is used in these techniques may be based on sequences of bits. The sequences of bits may be generated from a string of bits, with the sequences determined by parsing the string at each occurrence of a particular value, such as the value “1”.
    Type: Application
    Filed: November 16, 2007
    Publication date: May 21, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Mark Steven Manasse, Frank D. McSherry, Kunal Talwar
  • Publication number: 20090099875
    Abstract: A computer-implemented system and method for evaluating a soft-tissue injury claim, said method comprising: inputting a claimant; creating a claim and associating it with said claimant and with an injury site; associating a first visit with said claim; selecting a standard; inputting a first measurement characterizing said injury site from said first visit; associating a second visit with said claim; inputting a second measurement characterizing said injury site from said second visit; calculating a percent deficit for each measurement by comparing each measurement to said standard, and a percent improvement by comparing said first measurement taken on a first visit to said second measurement taken on said second visit to produce a plurality of calculated findings; and generating a report that presents each of said measurements and each of said calculated findings in a graphical format and/or a tabular format.
    Type: Application
    Filed: October 11, 2008
    Publication date: April 16, 2009
    Inventor: Allen Roy Koenig
  • Publication number: 20090089770
    Abstract: The invention includes a method and apparatus for dynamically defining and instantiating an undefined portion of a graph, where the graph has a plurality of states and a plurality of state transitions. A method includes executing the graph where the graph comprises a defined portion and an undefined portion and a plurality of tokens traverse the graph executing functions, suspending the one of the tokens in response to the one of the tokens detecting the undefined portion of the graph, generating a new portion of the graph for the undefined portion of the graph, replacing the undefined portion of the graph with the new portion of the graph, and releasing the suspended token. The new portion of the graph is generated by generating at least one definition file for the undefined portion of the graph and executing the at least one definition file to form thereby the new portion of the graph.
    Type: Application
    Filed: September 27, 2007
    Publication date: April 2, 2009
    Inventors: John H. Shamilian, Thomas L. Wood
  • Publication number: 20090089332
    Abstract: Embodiments disclosed herein provide a system and method for associating data records in multiple languages within a single hub. As a record comes in from an information source coupled to the hub, it is associated with a particular language at a core layer. The hub maps each language one-to-one to a member type. For each data record of a particular member type, unique derivation code is utilized to perform standardization and bucketing at a derived layer. A weight may be used to balance the richness of languages so that data records in different languages can have the same statistical meaning. Since attributes are standardized with respect to a language of a data record, appropriate languages or script can be passed along with the data record. The hub can then match the data record to the optimum algorithm(s) for entity processing at an entity layer.
    Type: Application
    Filed: September 26, 2008
    Publication date: April 2, 2009
    Applicant: Initiate Systems, Inc.
    Inventors: Douglas Scott Harger, Scott Schumacher
  • Publication number: 20090070349
    Abstract: A method and system are provided for capturing and applying changes to a data structure made by one or more processing nodes. The method includes providing a data structure including one or more elements (200-205), maintaining a linked record of changes (200a-200c, 201a-201c, 205a-205b) to each element (200-205) made by a processing node. A new value of an element (200-205) is linked to the previous value. A record (250) of the sequence of changes to the elements (200-205) is also maintained. In one embodiment, the linked record of changes (200a-200c, 201a-201c, 205a-205b) is a push down stack. The data structure is defined including indirections (210-215) pointing to most recent values of an element (200-205), which in turn points to the previous value of the element (200-205), forming a linked record to the initial value of the element.
    Type: Application
    Filed: September 4, 2008
    Publication date: March 12, 2009
    Applicant: International Business Machines Corporation
    Inventors: Mark James Hiscock, Christopher Colin Paice
  • Publication number: 20090063516
    Abstract: Systems, methodologies, media, and other embodiments associated with load on demand network analysis are described. One method embodiment includes accessing a network analysis request and data associated with a set of network partitions associated with a network. The request describes a function to be performed on the network. A set of partitions subdivides the network and a data model stores data describing the network and its partitions. Thus, the example method may include identifying a member of the set of network partitions associated with the network analysis request and selectively loading data associated that member. The method may then perform the network analysis function on the data associated with the member rather than on data describing the entire network.
    Type: Application
    Filed: August 31, 2007
    Publication date: March 5, 2009
    Applicant: Oracle International Corporation
    Inventors: Cheng-Hua Wang, Huiling Gong
  • Publication number: 20090049073
    Abstract: Provided are a meta data encoding/decoding method and apparatus. The meta data decoding method includes decoding a media signal containing a media object, and decoding meta data corresponding to the media object. During the decoding of the meta data signal, decoding of the meta data is skipped when the meta data that is to be decoded is identical to already decoded meta data.
    Type: Application
    Filed: July 3, 2008
    Publication date: February 19, 2009
    Applicant: Samsung Electronics Co., Ltd
    Inventor: Kyung -sun Cho
  • Publication number: 20090031160
    Abstract: In order to prevent content data from being illegally recorded or reproduced, information for detecting that the content data is illegally distributed or recorded is added to watermark information or other information. Two sets of WM (watermark) data, a WM1 data set and a WM2 data set are prepared. For the WM1 data, data representing that the content data is package media data or distribution data, SCMS information, data representing that the content data is recorded in a disk or a semiconductor memory, and data representing the type of disk or semiconductor memory are set. For the WM2 data, the distribution time or the year and date is set as time information representing time when the content data is recorded. According to the WM1 or WM2 data, a data reproducing device (1) controls reproduction most suitably as copyright holder's intention.
    Type: Application
    Filed: October 1, 2008
    Publication date: January 29, 2009
    Applicant: KABUSHIKI KAISHA KENWOOD
    Inventors: Masamichi FURUKAWA, Yoshio SONODA
  • Publication number: 20090012985
    Abstract: A transcoder includes transcoder modules 12 and 13 which convert the formats of contents stored in servers 2 and 3 into formats which can be supported by a renderer 4, respectively, and an internal controller 11 for comparing the format of each content stored in the servers 2 and 3 with the conversion functions of the transcoder modules 12 and 13 to create a transcoder content list in which contents which can be supported are described, and for transferring a content acquisition request to acquire a content to the servers 2 and 3, the content acquisition request being transmitted thereto on the basis of the created transcoder content list.
    Type: Application
    Filed: December 27, 2005
    Publication date: January 8, 2009
    Inventors: Masami Matsubara, Shigeru Imai, Shin Miura, Takehiko Hanada, Shinji Akatsu
  • Publication number: 20080288521
    Abstract: An automated manufacturing system comprises a computer processing system and a plurality of consolidation systems. The computer processing system receives information on product subbatches and product packages and consolidation status information to produce consolidation assignment information, each product package comprising one or more product subbatches. The consolidation systems receive the product subbatches in accordance to the consolidation assignment information and consolidate the product subbatches into product packages, wherein the status of the consolidation systems are tracked and the consolidation status information is sent to the computer processing system.
    Type: Application
    Filed: November 5, 2007
    Publication date: November 20, 2008
    Applicant: Shulterfly Corporation
    Inventors: Xin Wen, Russ Ennio Muzzolini, Jeff D. Boone
  • Publication number: 20080281859
    Abstract: A generation rule acquiring/accumulating section (202), a target form acquiring/accumulating section (203), and a list data acquiring/accumulating section (204) acquires input data, template data, and a generation rule, respectively, Then, a generation rule interpreting/UI description generating section (205) reads contents of the files thereof, interprets the read generation rule, and, according to the interpreted generation rule, generates a UI description from the read list data and target form. Because the target form can be flexibly edited by changing the list data, a UI description can be flexibly generated.
    Type: Application
    Filed: August 31, 2006
    Publication date: November 13, 2008
    Inventors: Ryouta Yagi, Takanobu Matsubara, Satoshi Terada
  • Publication number: 20080281843
    Abstract: It is possible to realize high-speed data processing between processing modules with a small communication amount when performing information processing of a large amount of data employing the parallel computer architecture. Each of the processing modules transmits a first list as a list of values stored in the memory of the local processing module to another processing module in the information processing system and receives at least one second list as a list of values transmitted from the another processing module to the local processing module so as to compare the values in the second list with the values in the first list. When the values in the second list coincide with the values in the first list, counters corresponding to the values in the first list which have coincided are incremented by one.
    Type: Application
    Filed: December 22, 2004
    Publication date: November 13, 2008
    Applicant: TURBO DATA LABORATORIES, INC.
    Inventor: Shinji Furusho
  • Publication number: 20080189304
    Abstract: Information to link two attributes in a database is stored, and when one of the attributes is updated, a new value for the second attribute is computed and stored. Related systems and applications are also described.
    Type: Application
    Filed: February 6, 2007
    Publication date: August 7, 2008
    Inventor: Peter A. Rowley
  • Publication number: 20080162563
    Abstract: Systems and processes may access data in various graph structures. An interface for a business application to access data stored in a memory may be provided. The interface may retrieve the data independent of whether the graph structure of the data is an anonymous graph or an identified graph. The interface may utilize a generic graph structure to access data without identifying the graph structure of the data. For example, software may be operable to accessing a first graph structure using a first graph service, where the first graph structure comprises an anonymous graph structure. The software can then access a second graph structure using the same first graph service, where the second structure comprising an identified graph structure.
    Type: Application
    Filed: December 29, 2006
    Publication date: July 3, 2008
    Applicant: SAP AG
    Inventors: Rene Gross, Martin Kaiser, Thorsten Scheyter
  • Publication number: 20080154953
    Abstract: To provide a data display method for displaying an attribute item information linked to a content data on a display screen, having the following steps of: displaying a list including an attribute item information respectively allocated to a plurality of content data in a predetermined region of the display screen, and displaying, when a predetermined attribute item information is selected for reproduction from the list, the list and a plurality of attribute item information linked to a content data corresponding to the selected attribute item information in part of the predetermined region.
    Type: Application
    Filed: May 3, 2006
    Publication date: June 26, 2008
    Applicant: Sony Corporation
    Inventors: Takashi Kinouchi, Hideo Tsukazaki
  • Publication number: 20080133029
    Abstract: In a method for processing process data of a technical plant, documentation data of the process data stored in different data formats are fed to a documentation generator (7), these documentation data are extracted by means of the documentation generator (7) from associated files and/or tools and converted into at least one standardized format and stored, and these documentation data, stored in at least one standardized format, are interlinked with one another on the basis of semantic aspects and their interlinkage is stored and/or output.
    Type: Application
    Filed: November 8, 2005
    Publication date: June 5, 2008
    Inventors: Thomas Heimke, Udo Wellenbrink
  • Publication number: 20080016026
    Abstract: The invention relates to a method and apparatus for recording and maintaining stored information system object relationship information. Information contained within a stored information system (including system catalogs, referential constraints, triggers, table hierarchies, column references, indexes, stored program packages, system catalogs, stored procedures, stored queries, log/trace files of dynamically executed code, etc.) are searched to identify dependency relationships between objects. This object relationship information is stored and maintained in an information base. Information within the information based may be organized based upon subsets of objects that support a common application, service, or capability.
    Type: Application
    Filed: July 12, 2007
    Publication date: January 17, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Joel Farber, Teresa Leamon, David Schwartz, Bryan Smith, Donald Weil
  • Publication number: 20070244931
    Abstract: A digital consumer product having a menu system includes an audit trail system having an audit trail management system that removes screens from an audit trail triggered by the addition of a new screen to the audit trail. Menu screens and/or video screens are added to the audit trail as navigated by the user and, accordingly, certain screens are removed from the audit trail.
    Type: Application
    Filed: April 29, 2005
    Publication date: October 18, 2007
    Applicant: THOMSON LICENSING S.A.
    Inventors: Darrel Randall, Wanda Thompson