Multidimensional Patents (Class 707/957)
  • Publication number: 20100306222
    Abstract: A system and method for accelerating searches of B-trees. An auxiliary index that is optimized for use with a cache is used in conjunction with a B-tree. A hash type of auxiliary index maintains pointers to key entries in the B-tree leaf nodes. The hash type of index may be searched, and a resulting pointer is used to locate records of the B-tree, bypassing a search of the B-tree. A top level type of auxiliary index maintains pointers to leaf nodes or internal nodes of the B-tree. A top level index may be searched, and a search of the B-tree is performed beginning with the node found by using the top level index. A monitoring mechanism may automatically start, change, or discard the auxiliary index based on an amount of cache memory, types of searches, or other factors. The auxiliary index may be optimized for high performance in read only searches, while the B-tree provides transaction durability.
    Type: Application
    Filed: May 29, 2009
    Publication date: December 2, 2010
    Applicant: Microsoft Corporation
    Inventors: Craig Freedman, Cristian Diaconu, Michael Zwilling
  • Publication number: 20100306267
    Abstract: Systems and methods which provide a hybrid network based solution for digital data file backup are shown. Embodiments utilize a transport mass storage system to provide transmission of digital data files between user equipment and a network based mass storage system. A manifest may be used to manage transporting and/or storage of digital data files. User equipment may then access the digital data files stored to the network mass storage system for various purposes using a network link. Subsequent, incremental backups and other transfers of relatively small amounts of digital data files are preferably accomplished using a network link for the transfer.
    Type: Application
    Filed: May 27, 2009
    Publication date: December 2, 2010
    Applicant: MiMedia LLC
    Inventors: Erik Zamkoff, Jeff Speigel, Frederick Clark, Christopher Giordano
  • Publication number: 20100306232
    Abstract: A multimedia system may include a plurality of text comment input devices configured to permit a plurality of commentators to generate shared text comment data based upon viewing video data from a video source. The system may further include a media processor cooperating with the plurality of text comment input devices and configured to process the video source data and shared text comment data, and generate therefrom a database comprising shared text comment data indexed in time with the video source data so that the database is searchable by text keywords to locate corresponding portions of the video source data. The media processor may be further configured to combine the video source data and the shared text comment data into a media data stream.
    Type: Application
    Filed: May 28, 2009
    Publication date: December 2, 2010
    Applicant: Harris Corporation
    Inventors: John Heminghous, Aric Peterson, Robert McDonald, Tariq Bakir
  • Publication number: 20100306287
    Abstract: A method and apparatus for defining a globally-standardized system of addressing for parcels of land is disclosed. The system utilizes physical characteristics of land parcels to identify the unique address and location of said land parcels (herein also referred to as the NSE coordinates) in a global coordinate system. In a preferred embodiment, the geographical center of the land parcel is determined and used as the defining physical characteristic of the land parcel. That geographical center is mapped against the latitude and longitude system currently used as a standard to define positions on the Earth. This method provides an alternative to the various addressing conventions established by national, regional or local governmental entities. The method is adapted to execution on either a general purpose or special purpose computer system to transform physical characteristics of land parcels into useful address and location information and tangible display representations.
    Type: Application
    Filed: May 26, 2009
    Publication date: December 2, 2010
    Inventor: Nabil Raafat Mahrous Raphaeil
  • Publication number: 20100299337
    Abstract: The invention relates to a computer system comprising: a database having a database table for storing records comprising data values, the database table having first columns for storing the data values, each one of the first columns being assigned to a data field of a set of predefined data fields, and at least one second column for storing keys, each key identifying one of the records stored in the database, and a set of index tables, each index table being assigned to one of the data fields and having assigned thereto an index table identifier, means for receiving a query, the query specifying the subset of the set of data fields and a search range for each specified data field, means for storing a predefined ordered sequence of index table identifiers, means for processing the query by checking each one of the index tables for being relevant for the execution of the query, one of the index tables being relevant if the one of the index tables is assigned to one of the specified data fields, storing the inde
    Type: Application
    Filed: May 19, 2009
    Publication date: November 25, 2010
    Applicant: SAP AG
    Inventor: Matthias AURIN
  • Publication number: 20100299343
    Abstract: Computer-readable media and computerized methods for automatically organizing search results according to task groups are provided. The methods involve aggregating a gallery of entities (e.g., search queries that share a common categorization) into a query class and assigning a dictionary (e.g., list of terms that are drawn from various sources) to the query class. The task groups are identified from the list of terms within the dictionary. The process of identification includes analyzing patterns of user search behavior to select terms from the list of terms, which reflect popular user search intents, and ranking the selected terms based on predetermined parameters to produce an ordering. Based on the ordering, a set of the selected terms that are highest ranked are declared the task groups. The task groups are employed to arrange the search results on a UI display and to provide a consistent and intuitive format for refining a search.
    Type: Application
    Filed: May 22, 2009
    Publication date: November 25, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Sanaz Ahari, Xiaoxin Yin, Farid Hosseini, Sarthak Shah, Adam Troy, Daniel C. Fain, Brian MacDonald, Nikhil Dandekar, Michael Cameron
  • Patent number: 7840607
    Abstract: Some embodiments include determination and storage of a plurality of relational database tables based on class model representing tag-based data and non-tag-based data and on a plurality of objects instantiated based on the class model. Also included are reception of a selection of one object of the objects as a dimension of a logical model, reception of a first indication of a first plurality of members of the selected object to be associated with dimension data of the logical model, reception of a second indication of a second plurality of members of the selected object to be associated with fact data of the logical model, to create a dimension table associated with the selected object and including columns corresponding to the first plurality of members, and creation of a fact table including a foreign key column corresponding to the dimension table and including a column corresponding to each of the second plurality of members.
    Type: Grant
    Filed: August 2, 2005
    Date of Patent: November 23, 2010
    Assignee: Siemens Aktiengesellschaft
    Inventors: Timothy James Henigman, Jesse G. DeMesa
  • Publication number: 20100293173
    Abstract: A system and method is provided whereby, in one aspect, advertisements are displayed based on search terms that were selected based on the angle at which a user is viewing a street level image.
    Type: Application
    Filed: May 13, 2009
    Publication date: November 18, 2010
    Inventors: Charles Chapin, Stephane Lafon, Augusto Roman, Xinyu Tang, Shalini Agarwal, Vibhor Nanavati, Luc Vincent, Stephen Chau
  • Publication number: 20100293182
    Abstract: An approach is provided for determining documents to display and includes extracting, from metadata in a first document, data that indicates a function and a filter for determining which documents in a database may be viewed to perform the function. It is determined whether the function is to be performed. If it is determined that the function is to be performed, then display of an icon representing a second document from the database is initiated based on the filter. In some embodiments, a document is transmitted, which includes metadata that comprises data that indicates a function and a filter for determining which documents in a database may be viewed to perform the function. A message is also transmitted comprising data that indicates a recipient has permission to perform the function.
    Type: Application
    Filed: May 18, 2009
    Publication date: November 18, 2010
    Applicant: Nokia Corporation
    Inventors: Anssi Kalevi Karhinen, Otso I. Alanko, Santosh Kumar Kalwar, Oskari O. Koskimies, Mikko T. Tarkiainen, Tanja T. Vuoksimaa, Turkka I. Aijala
  • Publication number: 20100287176
    Abstract: Described are methods and systems related to providing an analytical view of information present in one or more emails. Metadata of all the emails present in a mailbox is configured. The metadata includes an attribute of a corresponding email. Based upon the attributes of the emails, a relationship map is created. The relationship map is a multidimensional structure having multiple axes, with each axis describing an attribute of the emails. A query is received to query the mailbox. The query received is parsed to identify attributes of one or more relevant emails that are associated with the received query. A value is computed for each attribute of the relevant emails. Based upon the values computed for each attribute present in the relationship map, a resulting report having analytical view of information present in the relevant emails is rendered.
    Type: Application
    Filed: May 6, 2009
    Publication date: November 11, 2010
    Inventors: DAVID MOBBS, Pierre-Emmanuel Gros
  • Publication number: 20100287211
    Abstract: In an embodiment of the present invention, a method for playing media items on a home network device in a home network is provided, the method comprising: retrieving, from a content directory service in the home network, a first object in a series of objects representing a first list in which the first object is a member, wherein the first object contains metadata regarding a first media item, a link to a next object in the first list, and relationship information regarding members of the first list, wherein the relationship information includes information about how members of the first list are related, wherein the next object contains metadata regarding a second media item; and playing the first media item.
    Type: Application
    Filed: May 11, 2009
    Publication date: November 11, 2010
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Russell A. BERKOFF, Alan MESSER
  • Publication number: 20100287184
    Abstract: A data tree is generated in memory by parsing a first XML file. Default setting requests and validation requests are read from a second XML file. Default data values for nodes in the data tree are generated by executing default data generation code from locations specified in the default setting requests and recorded in the data tree. The content of data stored in nodes of the data tree is then validated by executing validation code from locations specified in the validation requests. The data tree is then searched by getting a nodepath, parsing the nodepath into a plurality of path pieces, searching the data tree based on each of the path pieces, and returning one or more nodes of the data tree based on the search that satisfy the path pieces. A data value of one or more nodes or child nodes may be specified to narrow the search.
    Type: Application
    Filed: May 8, 2009
    Publication date: November 11, 2010
    Applicant: Sun Microsystems, Inc.
    Inventor: Jack Arthur Schwartz
  • Patent number: 7792784
    Abstract: A data warehouse comprises a multidimensional data storage area to store multidimensional data and a transactional data storage area to store underlying transactional data from which the multidimensional data is generated. The data warehouse also comprises a multidimensional query processor to provide one or more interfaces to issue a first set of queries conforming to one or more multidimensional query languages to retrieve the multidimensional data from the multidimensional data storage area. Furthermore, the data warehouse comprises a dynamic query engine to provide an additional interface to issue a second set of queries that bypass the interfaces provided by the multidimensional query processor to retrieve the transactional data from the transactional data storage area, wherein the second set of queries do not conform to any of the one or more multidimensional query languages.
    Type: Grant
    Filed: June 19, 2007
    Date of Patent: September 7, 2010
    Assignee: International Business Machines Corporation
    Inventor: Sanjeev Kumar Gupta
  • Patent number: 7792847
    Abstract: Data corresponding to a structured report or multi-dimensional presentation is converted to formulas within cells of a spreadsheet. The cell formulas operate on a multi-dimension database that was the data source for the structured report. Therefore the layout of the data in the cells is similar to the layout of the data in structured report. The user is able to move the formulas around in the spreadsheet resulting in any custom layout the user desires. Because the data is no longer in a structured report, it is no longer subject to the layout restrictions of the report.
    Type: Grant
    Filed: November 7, 2005
    Date of Patent: September 7, 2010
    Assignee: Microsoft Corporation
    Inventors: Howard J. Dickerman, Kaicheng Hu, Robert G. Hawking
  • Patent number: 7747562
    Abstract: Techniques are described for specifying virtual datasets within an enterprise software system. A computer-implemented system, for example, includes an enterprise planning system and a computing device coupled to the enterprise planning system via a network connection. The computing device includes an object store that stores a dataset, an application programming interface (API) that defines an operation for specifying the virtual dataset from the dataset, and an object model that stores a virtual dataset to the object store in response to receiving the operation defined by the API. The computing device further includes a plurality of applications that utilize the virtual dataset for a further operation defined by the API without resolving the virtual dataset.
    Type: Grant
    Filed: November 28, 2006
    Date of Patent: June 29, 2010
    Assignee: International Business Machines Corporation
    Inventors: Michael Peter Gould, Rasmus Borgsmidt
  • Patent number: 7747564
    Abstract: A definition manager independently defines a plurality of dimensional members of a data source. An operation manager receives user input selecting a set of dimensional members of interest and at least one operator to manipulate the selected set of members based on the selected at least one operator. The set of dimensional members of interest comprise a first dimensional member of interest having a given dimension and a given level in a hierarchy of the given dimension and a second dimensional member of interest having a different dimension from the given dimension or a different level in the hierarchy from the given level in the hierarchy. A display manager places the manipulated set of dimensional members in a report so that the manipulated set of dimensional members are displayed adjacently based on the operator to facilitate comparative analysis.
    Type: Grant
    Filed: June 22, 2006
    Date of Patent: June 29, 2010
    Assignee: International Business Machines Corporation
    Inventors: Randy Westman, Stewart Winter, Andrew Liekucs, Todd MacCulloch, Murray Reid
  • Patent number: 7734617
    Abstract: In one embodiment, a method for optimization using multi-dimensional data includes receiving a problem instance to be solved using an optimization engine. The problem instance is specified in a multi-dimensional format associated with a multidimensional data model that includes multiple data dimensions each including a hierarchy of members. The problem instance includes an objective function, an optimization operator, and one or more constraints. The optimization engine is unable to solve the problem instance including the objective function, the optimization operator, and the one or more constraints in the multi-dimensional format.
    Type: Grant
    Filed: June 8, 2007
    Date of Patent: June 8, 2010
    Assignee: i2 Technologies US, Inc.
    Inventors: Pedro S. de Souza, Assia Abada, Rajasekhar Mallipeddi, Yasser A. Kazzaz
  • Patent number: 7730059
    Abstract: Methods, systems, and computer readable medium for displaying results of a search query. In one implementation, the method includes receiving a query, obtaining documents that satisfy the query, constructing a facet hierarchy based on documents that satisfy the query, creating a cube structure based on the facet hierarchy, and displaying a multi-dimensional search interface based on the cube structure.
    Type: Grant
    Filed: March 30, 2007
    Date of Patent: June 1, 2010
    Assignee: International Business Machines Corporation
    Inventors: Marion Behnen, Qi Jin, Timo Pfahl, Holger Pirk
  • Patent number: 7716174
    Abstract: Data integration and data analysis using computing equipment, software as well as hardware, includes a system and method for integrating data from various data sources, structured and unstructured, without physically creating a data warehouse and automatically generating queries for analysis of the integrated data from a multitude of different views.
    Type: Grant
    Filed: October 31, 2007
    Date of Patent: May 11, 2010
    Assignee: International Business Machines Corporation
    Inventors: Juhnyoung Lee, Pietro Mazzoleni, Jakka Sairamesh, Maroun Touma