Transforming Data Structures And Data Objects Patents (Class 707/756)
  • Patent number: 10289628
    Abstract: Systems and methods for consistent data generation across an enterprise involves explosion of seed data received in at least one of two or more databases present across the enterprise based on an identified reference data field in the received seed data and a pre-defined pattern. A lightweight map of key-value pairs is created wherein the key is data in the reference data field of at least one data record and the value is a pointer to a transformed value of either the data in the reference data field or at least one data field other than the reference data field, the transformed value being based on the pre-defined pattern. Based on the exploded seed data, the map is continually appended for further data explosion such that consistent data is generated across the enterprise.
    Type: Grant
    Filed: March 11, 2016
    Date of Patent: May 14, 2019
    Assignee: Tata Consultancy Services Limited
    Inventors: Moksha Sunil Padsalgi, Ashim Roy, Nikhil Girish Patwardhan
  • Patent number: 10289615
    Abstract: Techniques are disclosed herein for resolving a natural language query. Input (e.g., text input, audio input) corresponding to a query requesting data is received. A type of the query is determined based on a natural language analysis on the query. A form of response to the query is identified based on the type of the query. A visualization associated with the form of response is identified. The visualization is presented via a user interface. The presented visualization includes the requested data.
    Type: Grant
    Filed: May 31, 2017
    Date of Patent: May 14, 2019
    Assignee: OpenGov, Inc.
    Inventors: Gurdas Nijor, Andrew Clark
  • Patent number: 10289707
    Abstract: Conventionally, in addition to indexing, a synopsis of a base table of a database is used to skip and compress data. However, scanning of the entire synopsis for all queries is required, which takes a long time when the synopsis gets significantly big in a large data warehouse. A method for efficient data skipping and compression through vertical partitioning of data is provided to eliminate the cost of synopsis storage overhead while enabling the synopsis search functionality.
    Type: Grant
    Filed: August 10, 2015
    Date of Patent: May 14, 2019
    Assignee: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Timothy R. Malkemus, Mohammad Sadoghi Hamedani
  • Patent number: 10268645
    Abstract: A user uploads date sets through a client to a database. The data sets are provisioned in the database for in-database searching. The data sets are evaluated and classifications for the columns of the tables that include the data set are detected. Columns content may be classified into different analysis types, aggregation types, formats, categories, hierarchies, etc. Metadata is generated based on the evaluation of the data sets. A schema is used to store the metadata that describes the detected classification of the columns. The schema is stored in the database and is used when a search in the database is performed.
    Type: Grant
    Filed: April 4, 2013
    Date of Patent: April 23, 2019
    Assignee: SAP SE
    Inventors: Ganesh Vaitheeswaran, Rahul Kumar Jha, Suraj Pai Airody, Anup Kumar Rai, Arindam Bhattacharjee
  • Patent number: 10210223
    Abstract: Embodiments of the present invention provide a method and system for processing a query on a set of data blocks in analytical databases. The query is on a set of data blocks, having at least one attribute and specifies at least one selection condition on the attribute. The selection condition is associated with at least one selection expression. Attribute value information on each attribute is generated for each data block. Next, a condition is generated on each attribute to negate the selection expression, if the selection expression has a negation operator. Additional conditions are generated for each selection expression that does not contain a negation operation. The attribute value is used to select the positive and negative subsets of data blocks for each condition. Next, a negative subset that does not require processing to evaluate the query is skipped and the positive subsets and the non-skipped negative subsets are processed.
    Type: Grant
    Filed: October 27, 2015
    Date of Patent: February 19, 2019
    Assignee: International Business Machines Corporation
    Inventors: Thomas F. Boehme, Andreas Brodt, Daniel Martin, Oliver Schiller
  • Patent number: 10210245
    Abstract: A natural language question answering method and apparatus belong to the field of information retrieval and processing. The method includes: acquiring a natural language question N; converting the natural language question N into a query semantic graph Qs, each edge in the query semantic graph Qs representing one semantic relation in the natural language question N; searching an RDF graph G for a subgraph matching the query semantic graph Qs; and obtaining an answer to the natural language question N according to the subgraph.
    Type: Grant
    Filed: March 9, 2015
    Date of Patent: February 19, 2019
    Assignees: PEKING UNIVERSITY, TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventors: Lei Zou, Tingting Liu, Yanxiong Lu, Huaijun Liu, Ruizhe Huang
  • Patent number: 10206059
    Abstract: A positioning system and a positioning method are provided. The positioning system includes a target apparatus, at least one non-optical positioning apparatus, a plurality of optical positioning apparatuses and a host. The non-optical positioning apparatus and the optical positioning apparatuses are disposed in a field. The host determines a rough position of the target apparatus in the field based on a non-optical positioning signal of the non-optical positioning apparatus. The host selects one or more selected optical positioning apparatuses located within a default range of the rough position from the optical positioning apparatuses. The host dynamically enables the selected optical positioning apparatus, and the host dynamically disables the remaining optical positioning apparatus out of the default range among the optical positioning apparatuses.
    Type: Grant
    Filed: March 6, 2018
    Date of Patent: February 12, 2019
    Assignee: HTC Corporation
    Inventor: Mong-Yu Tseng
  • Patent number: 10191862
    Abstract: One or more mappings each define a correspondence between one or more input attributes of an input entity and one or more output attributes of an output entity, where the input entity includes one or more key attributes identified as part of a unique key, and the output entity includes one or more key attributes identified as part of a unique key. Generating instances of the output entity includes: determining one or more mapped input attributes of the input entity that correspond to each of the key attributes of the output entity, based on the mappings; and comparing the mapped input attributes with the key attributes of the input entity to determine whether the mapped input attributes include: (1) all of the key attributes of the input entity, or (2) fewer than all of the key attributes of the input entity.
    Type: Grant
    Filed: March 16, 2015
    Date of Patent: January 29, 2019
    Assignee: Ab Initio Technology LLC
    Inventors: Jed Roberts, Craig W. Stanfill, Scott Studer
  • Patent number: 10191863
    Abstract: One or more mappings each define a correspondence between input attributes of an input entity and output attributes of an output entity, where the input out output entities each include one or more key attributes identified as part of a unique key. Computing result information, displayed in a user interface, includes: processing instances of a first input entity to generate instances of a first output entity; determining one or more mapped input attributes of the first input entity that correspond to each of the key attributes of the first output entity; generating the instances of the first output entity based on the determined one or more mapped input attributes; computing a total number of instances of the first input entity that were processed; and computing a total number of instances of the first output entity that were generated.
    Type: Grant
    Filed: March 16, 2015
    Date of Patent: January 29, 2019
    Assignee: Ab Initio Technology LLC
    Inventors: Jed Roberts, Craig W. Stanfill, Scott Studer
  • Patent number: 10169334
    Abstract: A data structure is generated containing enumerators for data types of a domain, text forms of the enumerators and context patterns for the text forms. The data structure also includes information extraction rules that are associated with the enumerators. The data structure is updated with additional context patterns and text forms that are identified within a set of documents to which text analytic annotators are to be tuned. The set of documents are analyzed against the updated data structure and additional extraction rules are generated based on the analysis.
    Type: Grant
    Filed: March 26, 2015
    Date of Patent: January 1, 2019
    Assignee: International Business Machines Corporation
    Inventors: Harish Deshmukh, Philip E. Parker, Roger C. Raphael, Paul S. Taylor, Gabriel Valencia
  • Patent number: 10140627
    Abstract: Techniques are provided that include obtaining a Document Object Model of an HTML document, such as a web page of a publisher. Elements of the Document object model may be identified that are associated with native advertisement placement candidate containers. Based at least in part on analysis associated with the Document Object Model, and utilizing at least some of the identified elements, one or more native advertisement placement candidate containers may be determined. With some techniques, the analysis includes identifying a deepest set of nodes in the Document Object Model, corresponding to a particular tag sequence, whose cardinality is no less than a cardinality of a set of nodes in the Document Object Model, corresponding to a particular tag sequence, corresponding to the identified elements. Some techniques may utilize XPaths in the analysis.
    Type: Grant
    Filed: April 14, 2014
    Date of Patent: November 27, 2018
    Assignee: Excalibur IP, LLC
    Inventors: Stergios Stergiou, Herve Marcellini, Sandeep Thirumalai
  • Patent number: 10104007
    Abstract: Embodiments presented herein enable an enterprise to rapidly define and generate views of cloud based computing resources. In one embodiment, the cloud based service provider hosts a view service as an additional service layer between customer applications and the web service APIs hosted by that service provider. This intermediary service layer allows customers to compose and access API views generated using the web service APIs published by the cloud based computing service. The service provider may expose the view service itself using an API which allows client applications to invoke an API call to generate a given API view from the corresponding API view definition.
    Type: Grant
    Filed: December 3, 2015
    Date of Patent: October 16, 2018
    Assignee: Amazon Technologies, Inc.
    Inventor: Marcel Jon Van Rensburg
  • Patent number: 10095737
    Abstract: An information storage system includes: a data storing unit storing key value data in which a key is one of a plurality of elements of record data composed of the elements and the key is associated with a value including one or a plurality of record data; and a data structure converting unit converting a data structure of the key value data stored by the data storing unit into another data structure by changing the key. The data structure converting unit performs conversion of the data structure of the key value data stored by the data storing unit in accordance with a use condition of the key value data.
    Type: Grant
    Filed: March 17, 2015
    Date of Patent: October 9, 2018
    Assignee: NEC Corporation
    Inventor: Tomoo Ebiyama
  • Patent number: 10067776
    Abstract: A method and system for generating application programming interfaces (APIs) in a codeless manner. A set of data graphs is generated. The data graphs identify relationships between data objects included in a description of a database schema of a database. The APIs are generated based on the set of data graphs. The APIs are provided to a user for selecting an API of the APIs. A JavaScript object notation based model (JSON-based model) associated with the selected API is generated, wherein the selected API is added to an application that uses the selected API for exchanging data with the database using the JSON-based model.
    Type: Grant
    Filed: November 10, 2016
    Date of Patent: September 4, 2018
    Assignee: International Business Machines Corporation
    Inventors: Zhaohui Feng, Ritchie Tyler Martori, Miroslav Bajto{hacek over (s)}, Albert K. Tsang
  • Patent number: 10031973
    Abstract: Disclosed is a method and system for identifying a sensor to be deployed in a physical environment. The method may comprise storing sensor data and metadata of the plurality of sensors in a data store. Further, the method may comprise deriving sensor information comprising at least one of thematic information, temporal information, and spatial information. The method may further comprise creating sensor ontology to define a relationship between the sensor data, the metadata, and the sensor information. The sensor ontology may be stored in a knowledge repository of the data store. The method may further comprise receiving and decomposing the search query into at least one of a basic query component and an inferred query component. Finally, the method may comprise executing the basic query component or the inferred query component on the data store and the knowledge repository respectively in order to identify the sensor.
    Type: Grant
    Filed: September 22, 2014
    Date of Patent: July 24, 2018
    Assignee: TATA CONSULTANCY SERVICES LIMITED
    Inventors: Sounak Dey, Ranjan Dasgupta, Arpan Pal, Prateep Misra, Anupam Basu
  • Patent number: 9996426
    Abstract: Methods, systems, and apparatus for providing data storage services of a storage system are described. In one embodiment, a first file representing a first full backup including data and metadata describing the data is cached as a first segment tree having a plurality of layers of nodes in a tree hierarchy. A second file representing an incremental backup of the first full backup is cached as a second segment tree in the cache memory device. The second segment tree describes changes of the data and the metadata of the incremental backup in view of the data and the metadata of the first full backup without caching any of nodes of the first segment tree again. The first and second segment trees are collectively used to represent a second full backup based on the incremental backup and the first full backup.
    Type: Grant
    Filed: June 30, 2015
    Date of Patent: June 12, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: Prashant Pogde, Yamini Allu, Mahesh Kamat
  • Patent number: 9946784
    Abstract: A computing platform may receive data identifying one or more sets of fields of a database. The computing platform may, for each record of a plurality of records of the database, instantiate one or more objects corresponding to the one or more sets and comprising values stored in the fields for the record, and may store, amongst a plurality of objects associated with the database, the one or more objects. In addition, the computing platform may instantiate: an object for the record; for each set of the one or more sets, an object for the set; and for each field of the set, an object for the field.
    Type: Grant
    Filed: October 30, 2014
    Date of Patent: April 17, 2018
    Assignee: Bank of America Corporation
    Inventors: Vijay Diddekunta, Yuehing Yu
  • Patent number: 9940343
    Abstract: A method of converting data to tree data is provided. A first node memory structure that includes a first value indicator, a first counter value, and a first observation indicator is initialized for a first variable. The first value indicator is initialized with a first value of the first variable selected from first observation data, and the first observation indicator is initialized with a first indicator that indicates the first observation data. The first value of the first variable is compared to a second value of the first variable. The first counter value included in the first node memory structure is incremented when the first value of the first variable matches the second value of the first variable. Corresponding values of second observation data are compared to the identified values from first observation data when the first value of the first variable matches the second value of the first variable. A next observation is read from the data when the identified values match the corresponding values.
    Type: Grant
    Filed: December 16, 2014
    Date of Patent: April 10, 2018
    Assignee: SAS Institute Inc.
    Inventors: Yongqiao Xiao, Taiyeong Lee, Jared Langford Dean, Ruiwen Zhang
  • Patent number: 9928267
    Abstract: Embodiments relate to hierarchical database compression. An aspect includes applying a first level of a first type of compression to a first partition of a column of a database. Another aspect includes applying a second level of the first type of compression to a subset of the first partition, wherein the first level of the first type of compression comprises a first first-level dictionary and the second level of the first type of compression comprises a first second-level dictionary, and wherein a code size of the first first-level dictionary is larger than a code size of the first second-level dictionary.
    Type: Grant
    Filed: June 13, 2014
    Date of Patent: March 27, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Vijayshankar Raman, Richard S. Sidle
  • Patent number: 9922247
    Abstract: Systems and methods for enhancing and comparing documents. An example method comprises: comparing document images to identify a first document image of a reference document that corresponds with a second document image of a related document; transforming the second document image based on a layout of the first document image; and performing character recognition of the second document image.
    Type: Grant
    Filed: January 2, 2015
    Date of Patent: March 20, 2018
    Assignee: ABBYY DEVELOPMENT LLC
    Inventors: Ivan Khintsitskiy, Andrey Isaev
  • Patent number: 9892157
    Abstract: An approach for synopsis guided scan processing of MIN/MAX data queries where a minimal or maximal data query operation and a synopsis store are received. The synopsis store includes at least one of tuple range identifiers, column minimal and maximal metadata values. The synopsis store is sorted, where the column minimal or maximal metadata values search order is created for the tuple range identifiers. Dataset data associated with the tuple range identifiers is searched in the search order for a minimal or maximal value result until the minimal value result is less than or equal to a next column minimal metadata values or the maximal value result is greater than or equal to a next column maximal metadata values respectively and the minimal or maximal value result associated with the respective minimal or maximal data query operation is output.
    Type: Grant
    Filed: December 7, 2016
    Date of Patent: February 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Madhusudan Kalarikal Janardhana, Andanagouda F. Patil, Steven R. Pearson
  • Patent number: 9886476
    Abstract: An approach for synopsis guided scan processing of MIN/MAX data queries where a minimal or maximal data query operation and a synopsis store are received. The synopsis store includes at least one of tuple range identifiers, column minimal and maximal metadata values. The synopsis store is sorted, where the column minimal or maximal metadata values search order is created for the tuple range identifiers. Dataset data associated with the tuple range identifiers is searched in the search order for a minimal or maximal value result until the minimal value result is less than or equal to a next column minimal metadata values or the maximal value result is greater than or equal to a next column maximal metadata values respectively and the minimal or maximal value result associated with the respective minimal or maximal data query operation is output.
    Type: Grant
    Filed: December 7, 2016
    Date of Patent: February 6, 2018
    Assignee: International Business Machines Corporation
    Inventors: Madhusudan Kalarikal Janardhana, Andanagouda F. Patil, Steven R. Pearson
  • Patent number: 9881066
    Abstract: Implementations for searching and analyzing large, object-oriented data sets in an efficient manner involving innovative user interface features and/or search algorithm functionality are disclosed. In one exemplary embodiment, a system may search for information and/or relationships based on specified search criteria and return results that may be displayed dynamically and further filtered or analyzed. Systems may involve object oriented database(s) and a software layer including a specialized user interface between the user and the database(s). The user interface may comprise various tools as well as predefined and configurable features that enable effective search of the data as well as display of search results that are configurable and readily managed to provide immediate and useful search results.
    Type: Grant
    Filed: August 31, 2016
    Date of Patent: January 30, 2018
    Assignee: Palantir Technologies, Inc.
    Inventors: Timothy Yousaf, Alexander Mark, Sharon Hao, David Cohen, Andrew Elder, Daniel Lidor, Joel Ossher, Christopher Richbourg, Joshua Zavilla, Kevin Zhang
  • Patent number: 9875277
    Abstract: In one implementation, a query is received that is related to data stored in a database that is implemented in computer memory. Based on the received query, attributes of data stored in the database that are relevant to generating a response to the received query are identified. Information that is indicative of attributes for which values are recorded in different tables included in the database is accessed. Based on having accessed this information, tables included in the database that record values for the attributes identified as being relevant to generating a response to the received query are identified. These tables then are joined to create, within computer memory, a new table that reflects relationships between values of attributes identified as being relevant to generating a response to the received query.
    Type: Grant
    Filed: March 21, 2016
    Date of Patent: January 23, 2018
    Assignee: MicroStrategy Incorporated
    Inventors: Yuliyan Kiryakov, Benjamin Z. Li, Rixin Liao
  • Patent number: 9870420
    Abstract: A method includes defining a plurality of known document types, obtaining a collection of previously classified documents that are each associated with one of the known document types, and extracting features from each document from the collection of previously classified documents to define feature information. The method also includes obtaining a subject document that is associated with a user, extracting one or more features from the subject document, comparing the one or more features from the subject document to the feature information, associating the subject document with one of the known document types based on the comparison, and transmitting the document to a cloud storage system for storage in a dedicated storage location that is associated with the user and contains only documents of the respective known document type that is associated with the subject document.
    Type: Grant
    Filed: January 19, 2015
    Date of Patent: January 16, 2018
    Assignee: GOOGLE LLC
    Inventors: Cayden Meyer, Joel Christopher Onofrio
  • Patent number: 9830169
    Abstract: A computer implemented method and apparatus for remotely delivering software. The method comprises installing a provisioning application on a first device, in response to accessing an advertisement for a software product; determining one or more second devices that are synchronized with the first device, wherein the one or more second devices are remote from the first device, and wherein the one or more synchronized second devices are not registered with a software provider of the software product; registering the one or more synchronized second devices with the software provider of the software product; receiving, from the first device, a selection of one or more of the registered devices for installation of the software product; and directing installation of the software product on the one or more selected registered devices.
    Type: Grant
    Filed: September 30, 2013
    Date of Patent: November 28, 2017
    Assignee: ADOBE SYSTEMS INCORPORATED
    Inventors: Amrita Chakrabarti, Ashish Kumar Agarwal, Priyank Jain, Sanjeev Kumar Biswas, Vikalp Gupta
  • Patent number: 9830232
    Abstract: An information handling system is provided. The information handling system includes one or more devices coupled together to route information between the one or more devices and other devices coupled thereto based on routing information stored in the one or more devices. The one or more devices includes a routing processor, one or more line cards coupled to the routing processor, the one or more line cards receiving the routing information from the routing processor for routing data packets to a destination, and a memory coupled to the routing processor. The routing processor is configured to create an active image having a current state of the routing information and create a standby image having the current state of the routing information, wherein the standby image requests the current state of the routing information from the active image using a key that is calculated using a portion of the routing information.
    Type: Grant
    Filed: December 16, 2014
    Date of Patent: November 28, 2017
    Assignee: DELL PRODUCTS L.P.
    Inventors: Vinay Sawal, Swaminathan Sundararaman
  • Patent number: 9823922
    Abstract: The subject technology provides embodiments for providing an index of source code repositories isolated to HTTP request parameters. By fingerprinting specific actions involving HTTP requests, such actions can be traced to specific source code files, and in some cases an exact line of code. The end result is that a webpage and any action on that webpage can be traced back to the exact line of source code that is accepting that request. This will allow the ability to find a software defect or security vulnerability while looking at a running application and then map it back directly to the line of code that needs to be modified.
    Type: Grant
    Filed: December 22, 2014
    Date of Patent: November 21, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Scott Gerard Carmack, Narasimha Rao Lakkakula, Daniele Bellucci
  • Patent number: 9785540
    Abstract: Technical solutions are described for facilitating a first computer program product to communicate with a second computer program product. The first computer program product invokes an application programming interface (API) function from an API of the second computer program product, where the first computer program product and the second computer program product use distinct programming languages. The solutions described herein initiate a record corresponding to the API function and invoke an interpreter that calls the API function in the second programming language. Upon receiving, from the interpreter, an indication that the API function has completed execution, result of the execution are obtained from the record and returned to the first computer program product.
    Type: Grant
    Filed: June 7, 2016
    Date of Patent: October 10, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Gerald K. Boyter, Duane R. Frederici, David E. Kaplita
  • Patent number: 9773070
    Abstract: A compound application that is operated across multiple devices using constituent transformation chains associated with multiple devices. Dependencies are identified between different transformation chain classes. Devices are also identified along with their associated instance of a transformation chain class. Upon determining that the transformation chain instances associated with different devices are to be joined, data is permitted to flow between the various devices in accordance with the identified dependences between their respective classes of the associated transformation chain instances, and in accordance with dependency state between the instances. Thus, a compound transformation chain is formed. As devices exit the environment, the associated transformation chain instances may be removed from the compound transformation chain. Thus, rather than devices having interoperating applications, the devices become mutually engaged with the same compound application.
    Type: Grant
    Filed: June 30, 2014
    Date of Patent: September 26, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Vijay Mital, Darryl Rubin
  • Patent number: 9767134
    Abstract: A method and/or computer program product locally manages configuration item (CI) information on CI systems. A request is received for authorized CI information that describes an authorized change to be made to a particular CI system. In response to receiving the request for the authorized CI information, a ticketing system searches a Configuration Management Database (CMDB) stub database for a location of a CI to be changed according to the authorized change to the particular CI system, where the CMDB stub database contains no CIs, and where the CMDB stub database contains a location of CI systems in which CIs are locally stored. One or more processors initiates the authorized change to the particular CI system requested by the request, and updates, by the particular CI system, the CI in the particular CI system to reflect the authorized change to the particular CI system.
    Type: Grant
    Filed: April 1, 2014
    Date of Patent: September 19, 2017
    Assignee: International Business Machines Corporation
    Inventors: Eric M. Anderson, Robert A. Davis, Christopher J. Dawson, Rajesh Radhakrishnan
  • Patent number: 9753905
    Abstract: A method and apparatus for generating a document structure. The method includes the steps of: aligning various parts in the first version and the second version in at least one pair of historical versions among a plurality of historical versions of a document; dividing the first version and the second version into a plurality of blocks on the basis of a Levenshtein distance between the aligned parts; evaluating a level of the block in the document structure on the basis of text features of the block among the plurality of blocks; and generating the document structure on the basis of a position of the block according to an evaluation result. An apparatus for generating a document structure is also provided. According to the present invention, document structures can be more conveniently and rapidly generated.
    Type: Grant
    Filed: May 26, 2015
    Date of Patent: September 5, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Sheng Hua Bao, HongLei Guo, Zhili Guo, Davide Pasetto, Wei Hong Qian, Zhong Su
  • Patent number: 9736261
    Abstract: The illustrative embodiment of the present invention provides a platform that enables a content developer to distribute uniform content to multiple types of requesting mobile devices. By authoring content in a generic markup language and using the technologies included in the Mobile Content Framework (MCF), the content developer is able to provide content to multiple types devices without providing different versions of the content. The content may be authored originally in the generic markup language or translated from other languages into the generic markup language by the MCF. The MCF exploits the capabilities and accommodates the limitations of different types of wireless devices by converting generic markup language content to device-specific content. The MCF interacts with device registries holding records of the device attributes in order to provide the device-specific content. The MCF handles these issues for current mobile devices while also being extensible for future mobile devices.
    Type: Grant
    Filed: January 16, 2015
    Date of Patent: August 15, 2017
    Assignee: ACK Ventures Holdings, LLC
    Inventors: Michelle Harris, Harry B. Kargman, Dan Jethanamest, Thomas Leroux, Corey Tripp, Peter DeLucia, Lin Hsu, Lee Boyle, Dan Liu, George Yi, Rocio Katsanis, Evan Herbst
  • Patent number: 9734176
    Abstract: System, method, and computer program product to order query results, by processing a received query at least in part using a composite key index, wherein the composite key index comprises at least two key columns, wherein the at least two key columns comprise at least one pre-ordering column and an ordering column, wherein the query specifies ordering criteria to order a result set based on values of the ordering column, wherein the processing comprises receiving, from the composite key index, an ordering column value for each unique pre-ordering column value in the composite key index, identifying a first ordering column value as being ordered first according to the ordering criteria, and returning the first ordering column value as being responsive to the query.
    Type: Grant
    Filed: June 12, 2014
    Date of Patent: August 15, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Robert J. Bestgen, Michael W. Cain, Thomas O. McKinley
  • Patent number: 9734177
    Abstract: Method to order query results, by processing a received query at least in part using a composite key index, wherein the composite key index comprises at least two key columns, wherein the at least two key columns comprise at least one pre-ordering column and an ordering column, wherein the query specifies ordering criteria to order a result set based on values of the ordering column, wherein the processing comprises receiving, from the composite key index, an ordering column value for each unique pre-ordering column value in the composite key index, identifying a first ordering column value as being ordered first according to the ordering criteria, and returning the first ordering column value as being responsive to the query.
    Type: Grant
    Filed: October 2, 2014
    Date of Patent: August 15, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Robert J. Bestgen, Michael W. Cain, Thomas O. McKinley
  • Patent number: 9715536
    Abstract: A virtualization method for large-scale distributed heterogeneous data includes using a three-layer structure and a two-level mapping. According to different abstraction degrees, a data model is defined as three layers from low to high: a physical layer, a virtual table layer, and a virtual view layer. Each layer has a proprietary data model. The two-level mapping comprises a PV mapping and a VV mapping, which is a transformation mechanism of the data models of different layers. As a result, the virtualization method virtualizes decentralized heterogeneous data, and is applicable to data interoperability treatments.
    Type: Grant
    Filed: February 10, 2014
    Date of Patent: July 25, 2017
    Assignee: GUANGDONG ELECTRONICS INDUSTRY INSTITUTE LTD.
    Inventors: Xiangtao Liu, Yi Xie, Qiang Yue, Tongkai Ji
  • Patent number: 9703824
    Abstract: Concepts and technologies are disclosed herein for managing a distributed database. A data management application can obtain a query. The data management application can analyze the query to determine a number of data structures relevant to the query. The data management application also can analyze data stores storing the data structures and move or assign data structures to other data stores within a distributed database. The movement of the data structures within the distributed database can be based upon greedy algorithms for moving data and/or executing queries.
    Type: Grant
    Filed: October 19, 2015
    Date of Patent: July 11, 2017
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Marios Hadjieleftheriou, Theodore Johnson, Vladislav Shkapenyuk
  • Patent number: 9697530
    Abstract: A system that transforms a customer order into a service order is provided. The system receives a customer order including customer order lines, where each customer order line includes a product action and a product offering that is based on a product specification. The system further defines a structured set of metadata including product specifications, customer-facing service specifications, relationships, and mappings. The system further defines a transformation sequence including customizable process logic, where the customizable process logic is structured within stages. The system further transforms the customer order lines into service order lines based on the metadata and the transformation sequence, where each service order line includes a service action and a customer-facing service based on a customer-facing service specification. The system further generates a service order including the service order lines.
    Type: Grant
    Filed: July 8, 2013
    Date of Patent: July 4, 2017
    Assignee: Oracle International Corporation
    Inventors: Deepankar Dey, Mark Benjamin Pomerant, Ahmad Naser Abdelrahman
  • Patent number: 9672141
    Abstract: Technical solutions are described for facilitating a first computer program product to communicate with a second computer program product. The first computer program product invokes an application programming interface (API) function from an API of the second computer program product, where the first computer program product and the second computer program product use distinct programming languages. The solutions described herein initiate a record corresponding to the API function and invoke an interpreter that calls the API function in the second programming language. Upon receiving, from the interpreter, an indication that the API function has completed execution, result of the execution are obtained from the record and returned to the first computer program product.
    Type: Grant
    Filed: November 25, 2015
    Date of Patent: June 6, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Gerald K. Boyter, Duane R. Frederici, David E. Kaplita
  • Patent number: 9665798
    Abstract: The purpose of the present invention is to provide an image analysis technique enabling a detection subject to be rapidly detected from image data. This image analysis device generates metadata for a query image containing the detection subject, and using the metadata, narrows down the image data serving as the search subject beforehand and then conducts object detection.
    Type: Grant
    Filed: May 24, 2012
    Date of Patent: May 30, 2017
    Assignee: Hitachi, Ltd.
    Inventors: Yuki Watanabe, Atsushi Hiroike
  • Patent number: 9635394
    Abstract: A method for transmitting an MMT packet in an MMT (MPEG Media Transport) system includes: generating an MMT asset by performing encapsulation based on a Media Processing Unit (MPU) generated based on a media Access Unit (AU); generating MMT Composition Information on the MMT asset; generating an MMT packet by packetizing the MMT asset and the MMT-CI; and transmitting the generated MMT packet to a receiving side, wherein the MMT-CI may contain dependency information of the MMT asset on at least one other MMT asset. Accordingly, it is possible to indicate whether an MMT packet depends on other MMT assets when transmitting and receiving multi-layered media data, and to support proper decoding of the MMT asset when providing hybrid delivery-based MMT service.
    Type: Grant
    Filed: January 24, 2014
    Date of Patent: April 25, 2017
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Sun Hyoung Kwon, Seong Jun Bae, Jin Young Lee, Kug Jin Yun
  • Patent number: 9633072
    Abstract: An approach for synopsis guided scan processing of MIN/MAX data queries where a minimal or maximal data query operation and a synopsis store are received. The synopsis store includes at least one of tuple range identifiers, column minimal and maximal metadata values. The synopsis store is sorted, where the column minimal or maximal metadata values search order is created for the tuple range identifiers. Dataset data associated with the tuple range identifiers is searched in the search order for a minimal or maximal value result until the minimal value result is less than or equal to a next column minimal metadata values or the maximal value result is greater than or equal to a next column maximal metadata values respectively and the minimal or maximal value result associated with the respective minimal or maximal data query operation is output.
    Type: Grant
    Filed: January 27, 2016
    Date of Patent: April 25, 2017
    Assignee: International Business Machines Corporation
    Inventors: Madhusudan Kalarikal Janardhana, Andanagouda F. Patil, Steven R. Pearson
  • Patent number: 9619450
    Abstract: Sets of equivalent syntactic patterns are learned from a corpus of documents. A set of one or more input documents is received. The set of one or more input documents is processed for one or more expressions that match a set of equivalent syntactic patterns from among the sets of equivalent syntactic patterns. A syntactic pattern from among the set of equivalent syntactic patterns is selected for a headline. The syntactic pattern reflects a main event described by the set of one or more input documents. The headline is generated using the syntactic pattern.
    Type: Grant
    Filed: October 22, 2013
    Date of Patent: April 11, 2017
    Assignee: Google Inc.
    Inventors: Enrique Alfonseca, Daniele Pighin, Guillermo Garrido Yuste, Ekaterina Filippova
  • Patent number: 9589068
    Abstract: An embodiment of an object property management system using a dataflow architecture that expresses an application data as a directed acyclic graph and propagates data through the graph in an ordered, predictable way based on connections between the graph nodes. In one embodiment, the object property management system uses proxy nodes to arrange a dynamic graph for property data propagation for nested properties to allow property relationships to automatically adjust based on changes to a property value within the hierarchy of the property path.
    Type: Grant
    Filed: April 10, 2014
    Date of Patent: March 7, 2017
    Assignee: Apple Inc.
    Inventors: Alexis A. Iskander, Mitchell B. Rivera
  • Patent number: 9576141
    Abstract: Approaches are described for security and access control for computing resources. Various embodiments utilize metadata, e.g., tags that can be applied to one or more computing resources (e.g., virtual machines, host computing devices, applications, databases, etc.) to control access to these and/or other computing resources. In various embodiments, the tags and access control policies described herein can be utilized in a multitenant shared resource environment.
    Type: Grant
    Filed: January 22, 2013
    Date of Patent: February 21, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Eric Jason Brandwine, Peter Nicholas DeSantis, Léon Thrane
  • Patent number: 9576125
    Abstract: A method and apparatus for configuring identity federation configuration. The method includes: acquiring a set of identity federation configuration properties of a first computing system and a set of identity federation configuration properties of a second computing system; identifying one or more pairs of associated properties in the first and the second sets, where the pairs of associated properties include one property from each set of identity federation configuration; displaying, properties that need to be configured manually from the each sets of identity federation configuration properties, where the properties that need to be configured manually do not include the property in any pair of associated properties for which the value can be derived from the value of another property in the pair; automatically assigning a property that can be derived from the value of another property; and providing each computing systems with each set of identity federation properties.
    Type: Grant
    Filed: August 13, 2015
    Date of Patent: February 21, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: He Yuan Huang, Liu Jian, Min Li, Xiao Xi Liu
  • Patent number: 9569490
    Abstract: An approach for synopsis guided scan processing of MIN/MAX data queries where a minimal or maximal data query operation and a synopsis store are received. The synopsis store includes at least one of tuple range identifiers, column minimal and maximal metadata values. The synopsis store is sorted, where the column minimal or maximal metadata values search order is created for the tuple range identifiers. Dataset data associated with the tuple range identifiers is searched in the search order for a minimal or maximal value result until the minimal value result is less than or equal to a next column minimal metadata values or the maximal value result is greater than or equal to a next column maximal metadata values respectively and the minimal or maximal value result associated with the respective minimal or maximal data query operation is output.
    Type: Grant
    Filed: April 18, 2016
    Date of Patent: February 14, 2017
    Assignee: International Business Machines Corporation
    Inventors: Madhusudan Kalarikal Janardhana, Andanagouda F. Patil, Steven R. Pearson
  • Patent number: 9542496
    Abstract: A mechanism is provided, in a data processing system comprising a processor and a memory configured to implement a question and answer (QA) system, for effectively ingesting data for answering questions in the QA system. A received input question having a set of question characteristics is parsed, which are compared to question characteristics associated with a set of previous questions. Responsive to the set of question characteristics matching the question characteristics associated with one or more previous questions above a related-question predetermined threshold, identification is made as to whether answers to the one or more previous questions were obtained from static information sources or real-time information sources.
    Type: Grant
    Filed: June 4, 2014
    Date of Patent: January 10, 2017
    Assignee: International Business Machines Corporation
    Inventors: Elizabeth T. Dettman, Joel C. Dubbels, Andrew R. Freed, John E. Petri, Michael W. Schroeder
  • Patent number: 9529846
    Abstract: A system and method to generate an improved layout of a data grid in a database environment is provided. The data grid is a clustered in-memory database cache comprising one or more data fabrics, where each data fabric includes multiple in-memory database cache nodes. A data grid advisor capability can be used by application developers and database administrators to evaluate and design the data grid layout so as to optimize performance based on resource constraints and the needs of particular database applications.
    Type: Grant
    Filed: December 16, 2010
    Date of Patent: December 27, 2016
    Assignee: SYBASE, INC.
    Inventors: Juan Wu, Mihnea Andre, Haiyan Du, Ian Scott MacLeod
  • Patent number: 9513941
    Abstract: Some embodiments provide method of generating application programming interfaces (APIs) in a codeless manner. The method generates a schema description of a data storage with which an API-accessible object may have to exchange data (e.g., from which the object may have to read data and/or to which the object may have to write data) to process an API request during the execution of an application. Based on the generated schema description, the method constructs one or more data graphs, with each data graph representing one set of relationships between different sets of fields in the data storage. After generating the data graphs, the method generates a large number of possible API permutations by using the generated data graphs. The method presents the generated sample APIs so that a developer can select and customize one or more APIs while developing an application.
    Type: Grant
    Filed: September 18, 2014
    Date of Patent: December 6, 2016
    Assignee: International Business Machines Corporation
    Inventors: Zhaohui Feng, Ritchie Tyler Martori, Miroslav Bajito{hacek over (s)}, Albert K. Tsang