Based On Materialized View Patents (Class 707/717)
  • Patent number: 10140266
    Abstract: Methods and apparatus, including computer program products, for profile-based optimizations of Extensible Stylesheet Language Transformations (XSLT) transformations. A method includes generating a XSL (Extensible Stylesheet Language) Transformations (XSLT) and Extensible Markup Language (XML) Path Language (XPath) execution tree for an XSLT stylesheet, determining one or more optimizations for the XSLT and XPath execution tree, applying the one or more optimizations to the XSLT and XPath execution tree, verifying the one or more optimizations in the XSLT and XPath execution tree, making the verified one or more optimizations persistent in an optimized XSLT stylesheet, and transforming one or more source XML documents into one or more result documents using the optimized XSLT stylesheet.
    Type: Grant
    Filed: December 31, 2013
    Date of Patent: November 27, 2018
    Assignee: Altova GmbH
    Inventors: Alexander Falk, Vladislav Gavrielov
  • Patent number: 10108648
    Abstract: Methods and systems are described for creating a custom index in a multi-tenant database environment. In one embodiment, a method includes obtaining query for a multi-tenant database that is recommended as a candidate for creating an additional filter, evaluating the query against criteria to determine whether to select the query for creating the additional filter, and creating the additional filter for the query, if the query is selected.
    Type: Grant
    Filed: July 13, 2012
    Date of Patent: October 23, 2018
    Assignee: salesforce.com, inc.
    Inventors: Chirag Rajan, Arup Dutta, John O'Brien, Jaikumar Bathija, Greg Salmon, Dan Soble, RamaLinga R. Penmetsa, Hoon Kim, Yanan Jiang, Karthik Rajan, Jesse Collins
  • Patent number: 9953054
    Abstract: In accordance with disclosed embodiments, there are provided systems and methods for implementing and maintaining sampled tables in a database system.
    Type: Grant
    Filed: April 21, 2014
    Date of Patent: April 24, 2018
    Assignee: salesforce.com, inc.
    Inventor: Jesse Yarbro Collins
  • Patent number: 9946749
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for expressing inequality expressions as a bounded number of equality expressions. One of the methods includes receiving an original query having an inequality expression for an original attribute. A new query that replaces the inequality expression with a bounded number of equality expressions is generated, wherein each equality expression references a respective auxiliary attribute, each auxiliary attribute representing intervals of values for the original attribute. The new query having the bounded number of equality expressions is provided to a database system instead of the original query. Query results that satisfy the inequality expression for the original attribute are received from the database system.
    Type: Grant
    Filed: September 8, 2016
    Date of Patent: April 17, 2018
    Assignee: Semmle Limited
    Inventor: Arthur Baars
  • Patent number: 9864776
    Abstract: System, method, and computer program product to intelligently utilize non-matching weighted objects, by determining that a sort sequence of a query does not match a sort sequence of a shared weight object of a database, modifying the query based on the sort sequence of the query, and executing the modified query to obtain a result set, wherein the result set does not include a set of rows that would have been returned using the shared weight object to process the unmodified query.
    Type: Grant
    Filed: December 12, 2014
    Date of Patent: January 9, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Roger A. Mittelstadt, Brian R. Muras
  • Patent number: 9858326
    Abstract: Methods and data structures are provided for allowing data mining with improved efficiency. During processing of a usage log (or multiple logs) for an activity, such as a usage logfile of network search activity, a common fact table is generated. The common fact table allows a plurality of auxiliary data structures to be formed from the common fact table. These auxiliary data structures are designed to allow users to submit queries against the contents of the data structure in order to investigate the data. The efficiency of access of the common fact table is improved by allowing users to access auxiliary data structures other than the auxiliary data structures that are associated with a user. Optionally, the common fact table and/or the auxiliary data structures can include dimension values that correspond to both pre-identified dimension values as well as dimension values that are identified during processing of the activity logfiles.
    Type: Grant
    Filed: October 10, 2012
    Date of Patent: January 2, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: An Yan, Mingyang Zhao, Robert C. Wang, Yu Chen, Blake Anderson
  • Patent number: 9767214
    Abstract: A method and apparatus for automatically analyzing and providing feedback regarding the optimizability of a relational database query. A query developer's primary goal is to ensure that queries and DML operations are rewritten for the most efficient execution. Rewrite diagnosability captures metadata for each attempted query optimization including success or failure and the reasons for failure. The metadata is stored in association with the operators that were not removed through rewriting. Once all optimizations have been attempted and rewriting is complete, the metadata is selectively displayed based on the cost to perform the associated operation. The context of performing the operation may affect the cost. The cost may be based at least on the type of operation and where within the query tree the operation is located. A query developer may configure the database system not to execute the resulting query plan based on one or more criteria.
    Type: Grant
    Filed: June 29, 2011
    Date of Patent: September 19, 2017
    Assignee: Oracle International Corporation
    Inventors: Beda Christoph Hammerschmidt, Zhen Hua Liu, Geeta Arora, Thomas Baby
  • Patent number: 9753975
    Abstract: System, method, and computer program product to intelligently utilize non-matching weighted objects, by determining that a sort sequence of a query does not match a sort sequence of a shared weight object of a database, modifying the query based on the sort sequence of the query, and executing the modified query to obtain a result set, wherein the result set does not include a set of rows that would have been returned using the shared weight object to process the unmodified query.
    Type: Grant
    Filed: July 12, 2013
    Date of Patent: September 5, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Roger A. Mittelstadt, Brian R. Muras
  • Patent number: 9712534
    Abstract: A processing device receives a permission request indicating a user and an entity. The processing device modifies a permissions database to generate a modified database view. Using the modified database view, the processing device determines whether the user has permission to access the entity and returns an indication of whether the user has permission to access the entity.
    Type: Grant
    Filed: November 2, 2015
    Date of Patent: July 18, 2017
    Assignee: Red Hat Israel, Ltd.
    Inventor: Allon Mureinik
  • Patent number: 9679013
    Abstract: A data sharing space (DSS) is generated for a base table having a set of rows with stored data. Requests are received to generate tables, each request including a query to the base table. A row from the set of rows is then accessed. The query is then applied to the row to generate results. An index value is then determined and a portion of the row is stored in the DSS based on the index value.
    Type: Grant
    Filed: June 12, 2014
    Date of Patent: June 13, 2017
    Assignee: International Business Machines Corporation
    Inventors: Rafal P. Konik, Roger A. Mittelstadt, Brian R. Muras, Mark W. Theuer
  • Patent number: 9679014
    Abstract: A data sharing space (DSS) is generated for a base table having a set of rows with stored data. Requests are received to generate tables, each request including a query to the base table. A row from the set of rows is then accessed. The query is then applied to the row to generate results. An index value is then determined and a portion of the row is stored in the DSS based on the index value.
    Type: Grant
    Filed: August 25, 2014
    Date of Patent: June 13, 2017
    Assignee: International Business Machines Corporation
    Inventors: Rafal P. Konik, Roger A. Mittelstadt, Brian R. Muras, Mark W. Theuer
  • Patent number: 9626403
    Abstract: Systems and methods for handling queries are disclosed. A computer determines that a data-table includes a problematic-key. The problematic-key includes a key used in queries that fails to generate results within a threshold time period. The computer creates a variant-table configured to store at least a portion of the data in the data-table and optimize processing queries using the problematic-key. The computer receives a new query including a key. Upon determining that the query-key is a problematic-key and that resolving the new query using information associated with a latest update time of the variant-table is acceptable, the computer generates a result for the new query using the variant-table. Upon determining that the query-key is a not a problematic-key or that resolving the new query using information associated with a latest update time of the variant-table is unacceptable, the computer generates a result for the new query using the data-table.
    Type: Grant
    Filed: December 3, 2014
    Date of Patent: April 18, 2017
    Assignee: Verizon Patent and Licensing Inc.
    Inventor: Rick Lee Peterson
  • Patent number: 9569491
    Abstract: A system includes first and second data stores, each store having a set of materialized views of the base data and the views comprise a multistore physical design; an execution layer coupled to the data stores; a query optimizer coupled to the execution layer; and a tuner coupled to the query optimizer and the execution layer, wherein the tuner determines a placement of the materialized views across the stores to improve workload performance upon considering each store's view storage budget and a transfer budget when moving views across the stores.
    Type: Grant
    Filed: July 2, 2014
    Date of Patent: February 14, 2017
    Assignee: NEC Corporation
    Inventors: Jagan Sankaranarayanan, Vahit Hacigumus, Jeffrey LeFevre, Junichi Tatemura
  • Patent number: 9524318
    Abstract: A method, system, and a computer program product for converting asymmetric requests into symmetric requests are disclosed. In a first aspect, the method comprises a computer partitioning a query into a set of partitions along a dimension of a multi-dimensional data source, wherein each partition of the set of partitions comprises more than one member and the query has a query result count. The method includes the computer creating a candidate query for each partition of the set of partitions, wherein each candidate query has a candidate query result count. Responsive to a determination that the query result count is greater than a sum of the candidate query result counts, the method includes the computer substituting the query with the candidate queries.
    Type: Grant
    Filed: September 26, 2014
    Date of Patent: December 20, 2016
    Assignee: International Business Machines Corporation
    Inventor: Ahmad E. El-Moslimany
  • Patent number: 9477702
    Abstract: A computer readable storage medium includes executable instructions to define an interface to a multi-dimensional cube divided into partitions distributed across nodes supporting a shared nothing multi-dimensional distributed database. The interface includes a metadata module characterizing access paths to data within the multi-dimensional cube and an access path module to convert a data request into an access path protocol to retrieve data from the multi-dimensional cube to satisfy the data request.
    Type: Grant
    Filed: January 22, 2010
    Date of Patent: October 25, 2016
    Assignee: JOVIANDATA, INC.
    Inventors: Satya Ramachandran, Anupam Singh, Parveen Jain, Sushil Thomas
  • Patent number: 9311357
    Abstract: Systems and methods for generating a report for a resource are described. The report is generated from databases comprising data sets related to a plurality of resources. An example method includes dynamic generation of a first query upon selection of at least one attribute by a user. The first query includes instructions for being performed on the data sets. The method further includes determining that the first query is stored in a table schema. The table schema is associated with a first trigger. The method also includes invoking the first trigger based on the determining. The first trigger is configured to execute the first query to generate a materialized view upon execution of the first query. The method may include generating the report by executing a second query on the materialized view. The second query may be created based on materialized view data.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: April 12, 2016
    Assignee: TATA CONSULTANCY SERVICES LIMITED
    Inventors: Rajini Ramesh, Madhavi Garlapati, Mutharasi Thenmani
  • Patent number: 9256639
    Abstract: The present invention relates to computer implemented methods and system for creating and executing an query plan for SPARQL Protocol And Query Language (SPARQL) queries. The methods and systems are designed to accept as input a query in SPARQL syntax, convert this query to semQA2 and generate a parse tree, perform filter pushdown, generate an efficient query plan potentially using a cost function, and execute this query plan against data sources complying to or modeled as Resource Description Framework (RDF). The result of these methods and of the systems implementing these methods is a set of triples contained in the data sources that comprise a solution of the SPARQL query provided.
    Type: Grant
    Filed: August 31, 2012
    Date of Patent: February 9, 2016
    Assignee: INFOTECH SOFT, INC.
    Inventor: Emilio Patrick Shironoshita
  • Patent number: 9251238
    Abstract: Disclosed is a system allowing to query data warehouses using SPARQL. An aspect of the system may support the representation of multidimensional data as virtual graphs. Another aspect of the system may provide mapping of SPARQL queries directed against multidimensional data vis-à-vis the graphs to native queries directed against the multidimensional data. Responses from the native queries may then be translated to a SPARQL response format.
    Type: Grant
    Filed: February 10, 2015
    Date of Patent: February 2, 2016
    Assignee: SAP SE
    Inventors: Aline Senart, Corentin Follenfant, Anne-Elisabeth Gazet
  • Patent number: 9239858
    Abstract: Systems and methods are presented for performing concurrent updates on a shared value. A request to update a shared value is stored in a secondary database table, and the update to the shared value is deferred. Application of an aggregation function to delta values stored in the secondary database table may produce an aggregate value that can be applied to the shared value in a consolidated update.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: January 19, 2016
    Assignee: Amazon Technologies, Inc.
    Inventor: James Cleveland Willeford
  • Patent number: 9213726
    Abstract: Web services hosted at a data center may employ architectural patterns that tend to obfuscate the source of queries made against databases and other resources in the data center. The queries may be the source of performance, capacity or utilization problems, and may contribute to the cost of hosting the web service. Web service invocations may be associated with identifiers that can be included in modified queries sent to databases and other resources. Summarized cost information may be calculated based on recorded associations between the identifiers and query performance information.
    Type: Grant
    Filed: April 15, 2013
    Date of Patent: December 15, 2015
    Assignee: Amazon Technologies, Inc.
    Inventor: Marcin Piotr Kowalski
  • Patent number: 9208183
    Abstract: Disclosed is a method including storing selected historical persist dimension attribute data utilizing a row insertion without updating all previous versions of the selected persist dimension attribute, and generating a view of persisted dimension attribute data as dual values utilizing a star join.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: December 8, 2015
    Assignee: BMC Software Inc.
    Inventors: Zack Milousheff, Mark Hutchins
  • Patent number: 9128985
    Abstract: Embodiments are directed are towards the transparent summarization of events. Queries directed towards summarizing and reporting on event records may be received at a search head. Search heads may be associated with one more indexers containing event records. The search head may forward the query to the indexers the can resolve the query for concurrent execution. If a query is a collection query, indexers may generate summarization information based on event records located on the indexers. Event record fields included in the summarization information may be determined based on terms included in the collection query. If a query is a stats query, each indexer may generate a partial result set from previously generated summarization information, returning the partial result sets to the search head. Collection queries may be saved and scheduled to run and periodically update the summarization information.
    Type: Grant
    Filed: January 31, 2014
    Date of Patent: September 8, 2015
    Assignee: Splunk, Inc.
    Inventors: David Ryan Marquardt, Stephen Phillip Sorkin, Steve Yu Zhang
  • Patent number: 8996502
    Abstract: In an embodiment, Partition Change Tracking (PCT) refresh is performed by using join dependencies on partitioning columns to derive and fill in identifiers of rows and/or partitions containing the rows in the refresh expressions. In an embodiment, the join dependencies that form the Materialized View's (MV's) query definition and the partitioning predicate of the table are used to automatically generate a statement which is run in order to derive and fill in identifiers of the rows and/or partitions that are being changed. The identifiers are then plugged into the refresh expression, and the refresh expression is run. Running the refresh expression causes the rows identified to be refreshed.
    Type: Grant
    Filed: March 18, 2005
    Date of Patent: March 31, 2015
    Assignee: Oracle International Corporation
    Inventors: Nathaniel Keith Folkert, Abhinav Gupta, Andrew Witkowski
  • Patent number: 8990294
    Abstract: A mechanism is provided in a data processing system for optimization of a distributed file system by log data analysis. A name node in the distributed file system initiates a log analysis map/reduce job on one or more connected data nodes via a map/reduce processing framework in the distributed file system and receives result data resulting from the log analysis map/reduce job from the one or more connected data nodes via the map/reduce processing framework in the distributed file system. The name node performs analysis on the received result data and generates an optimization plan for the one or more connected data nodes based on results of the analysis. The name node initiates the optimization plan on the one or more connected data nodes via the map/reduce processing framework in the distributed file system.
    Type: Grant
    Filed: April 18, 2012
    Date of Patent: March 24, 2015
    Assignee: International Business Machines Corporation
    Inventors: Anthony N. Hylick, Eric Van Hensbergen, Joanne P. Rawson
  • Patent number: 8990188
    Abstract: Methods and systems for managing assessment of media content electronically submitted to a network-based media distribution system. A submitter can prepare a media package that is associated with a particular media asset (e.g. media title), and then electronically submit the media package to the media distribution system. The media distribution system can then process the media package to produce various components that are used by the media distribution system to electronically distribute media content of the media asset. According to one aspect, the media distribution system can manage a review process on the various components so that the components can be individually approved or rejected. According to another aspect, embodiments pertain to a reviewer's workspace that can assist a user in reviewing the submitted media content. According to still another aspect, embodiments can utilize a plurality of reviewers to review various media assets that have been submitted.
    Type: Grant
    Filed: November 30, 2012
    Date of Patent: March 24, 2015
    Assignee: Apple Inc.
    Inventors: Andrew C. Yen, Daniel D. Erlewine, Dita R. Malaer, Eric C. Finke, Jason R. Suitts, Jaya Kamath, Max M Muller
  • Publication number: 20150081668
    Abstract: Systems and methods are disclosed to run a multistore system by receiving by-products of query processing in the multistore system, wherein the by-products include views or materializations of intermediate data; placing the views or materializations across the stores based on recently observed queries as indicative of a future query workload; determining a benefit score for each view based on a predicted future query workload, wherein each store has an allotted view storage budget, and there is a view transfer budget for transferring views between the stores; and tuning a physical design of the multistore system.
    Type: Application
    Filed: July 2, 2014
    Publication date: March 19, 2015
    Applicant: NEC LABORATORIES AMERICA, INC.
    Inventors: Jagan Sankaranarayanan, Vahit Hacigumus, Jeffrey LeFevre, Junichi Tatemura
  • Patent number: 8972383
    Abstract: This invention relates generally to an interactive entertainment system that provides at least two discrete, independent stories that are interactively intertwined through a variety of online or other interactive media whereby the user of the interactive entertainment system can participate by commenting, by contributing materials (in visual, photographic, video, audio, tactile or other sensory and cognitive formats), by responding to quizzes and polls, and by otherwise interacting with other users of the interactive entertainment system, or with characters in any story, as if the latter were real persons.
    Type: Grant
    Filed: October 9, 2013
    Date of Patent: March 3, 2015
    Inventor: Joel R. Harris
  • Patent number: 8972378
    Abstract: The present invention extends to methods, systems, and computer program products for formulating global statistics for parallel databases. In general, embodiments of the invention merge (combine) information in multiple compute node level histograms to create a global histogram for a table that is distributed across a number of compute nodes. Merging can include aligning histogram step boundaries across the compute node histograms. Merging can include aggregating histogram step-level information, such as, for example, equality rows and average range rows (or alternately equality rows, range rows, and distinct range rows), across the compute node histograms into a single global step. Merging can account for distinct values that do not appear at one or more compute nodes as well as distinct values that are counted at multiple compute nodes. A resulting global histogram can be coalesced to reduce the step count.
    Type: Grant
    Filed: October 22, 2012
    Date of Patent: March 3, 2015
    Assignee: Microsoft Corporation
    Inventors: Alan Dale Halverson, Eric R. Robinson, Srinath Shankar, Jeffrey F. Naughton
  • Patent number: 8949178
    Abstract: Data synchronization includes establishing a plurality of target data tables based on a source data table in which data to be synchronized is stored, determining a current target data table from the plurality of target data tables, synchronizing the source data table and the current target data table, and directing an application server to access the current target data table upon successful completion of synchronization.
    Type: Grant
    Filed: December 8, 2009
    Date of Patent: February 3, 2015
    Assignee: Alibaba Group Holding Limited
    Inventors: Lin Zhao, Hai Wang, Qing Zhang, Yina Zhang
  • Patent number: 8935223
    Abstract: A highly flexible and extensible structure is provided for physically storing tabular data. The structure, referred to as a compression unit, may be used to store tabular data that logically resides in any type of table-like structure. According to one embodiment, compression units are recursive. Thus, a compression unit may have a “parent” compression unit to which it belongs, and may have one or more “child” compression units that belong to it. In one embodiment, compression units include metadata that indicates how the tabular data is stored within them. The metadata for a compression unit may indicate, for example, whether the data is stored in row-major or column major-format, the order of the columns within the compression unit (which may differ from the logical order of the columns dictated by the definition of their logical container), a compression technique for the compression unit, the child compression units (if any), etc.
    Type: Grant
    Filed: November 12, 2009
    Date of Patent: January 13, 2015
    Assignee: Oracle International Corporation
    Inventors: Amit Ganesh, Vikram Kapoor, Vineet Marwah, Kam Shergill, Roger MacNicol, Sachin Kulkarni, Jesse Kamp
  • Patent number: 8930335
    Abstract: One embodiment provides an information processing apparatus, including: a search module configured to perform a search on a plurality of pages with a designated search condition, the pages being managed by an application program capable of managing information by arranging at least one object in any desired layout on each page; and a display controller configured to display at least one object extracted through the search on a screen of a display module as a search result, with a layout of each object on the page kept unchanged.
    Type: Grant
    Filed: October 21, 2011
    Date of Patent: January 6, 2015
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Satoru Ishigaki
  • Patent number: 8918388
    Abstract: A method and apparatus for a data warehouse built on top of MapReduce is provided. A virtual view is defined on top of the common star or snowflake data warehouse schema. A SQL-like, but much more succinct, query language is provided to leverage the virtual view. Many advanced query processing features leveraging the virtual view are also provided. Further, several optimization techniques ranging from data compression and access method to multi-query optimization and exploiting materialized views are provided. Further, a technique to seamlessly integrate the data warehouse system into any ad-hoc MapReduce jobs is provided. Thus, fully leveraging the power of both MapReduce and data warehouse technologies is achieved.
    Type: Grant
    Filed: March 31, 2010
    Date of Patent: December 23, 2014
    Assignee: Turn Inc.
    Inventor: Songting Chen
  • Patent number: 8914404
    Abstract: Described are techniques for providing notifications. A client registers a subscription request for a view to provide a notification to the client responsive to a data change affecting the view. The view is generated using one or more commands operating on data included in a database. A first operation is performed to the database. It is determined whether the first operation causes a data change affecting the view. Responsive to determining the first operation causes a data change affecting the view, a notification is sent to the client. The view is updated in response to receiving the notification.
    Type: Grant
    Filed: March 29, 2011
    Date of Patent: December 16, 2014
    Assignee: EMC Corporation
    Inventors: Ken Kim, Yong Wang, Lorenzo Bailey, Utkarsh Vipul, Muhamad Djunaedi, Xuan Tang
  • Patent number: 8914352
    Abstract: The subject mater herein relates to database management and, more particularly, to non-equijoin metadata. Various embodiments described herein provide systems, methods, software, and data structures to facilitate non-equijoins of data. Some such embodiments include a data store to hold metadata describing relationships between database tables. The relationships between database tables may include one or more non-equijoins of tables in the form of one or more table-column pairs of a first table being non-equal to one or more table-column pairs of a second table. In some embodiments, the metadata may be used by a query generator to build query statements including one or more non-equijoin.
    Type: Grant
    Filed: July 10, 2007
    Date of Patent: December 16, 2014
    Assignee: Teradata US, Inc.
    Inventors: Michael Chaves, Kasturi Belur, Scott Shelton, Henry Fu
  • Patent number: 8892566
    Abstract: An index is created for a database by selecting at least one column of a database table as a basis to create the index, generating at least one index of a tree structure according to the at least one column, where a pointer stored in a leaf node of the at least one index is null. In an example embodiment, a value to a pointer is stored in a leaf node according to an intermediate result in response to the intermediate result being generated, where the pointer stored in the leaf node points to a data page storing the intermediate result. The created index can be reused and the intermediate result can be effectively used, such that the efficiency of database operation is improved.
    Type: Grant
    Filed: March 28, 2011
    Date of Patent: November 18, 2014
    Assignee: International Business Machines Corporation
    Inventors: Qi Chen, Hai Feng Li, Guang Zhou Zhang
  • Publication number: 20140330807
    Abstract: A query is received which causes an initial data flow graph that includes a plurality of nodes that are used to execute the query is generated. Thereafter, the initial data flow graph is optimized using a model optimizer that includes an optimizer framework and an application programming interface (API). The optimizer framework provides logic to restructure the initial data flow graph and a rules engine for executing one or more optimization rules. The API allows for registration of new optimization rules to be executed by the rules engine. Execution of the query is then initiated using the optimized data flow graph. Related apparatus, systems, techniques and articles are also described.
    Type: Application
    Filed: July 21, 2014
    Publication date: November 6, 2014
    Inventors: Christoph Weyerhaeuser, Tobias Mindnich, Daniel Baeumges, Gerrit Simon Kazmaier
  • Patent number: 8856102
    Abstract: An approach is provided to modifying structured query language (SQL) statements to more efficient forms. In the approach, an SQL statement is received and compared to a number of predefined malformation rules with at least one of the predefined malformation rules includes a syntactical pattern. If the comparison reveals that the received SQL statement includes a malformed expression that would be inefficiently processed by a database engine, the malformed expression is modified to an efficient SQL expression form and the efficient SQL expression form is executed by the database engine.
    Type: Grant
    Filed: November 7, 2012
    Date of Patent: October 7, 2014
    Assignee: International Business Machines Corporation
    Inventor: Dexter F. Ramsay
  • Publication number: 20140280028
    Abstract: Techniques are provided for selectively refreshing a materialized view. A portion of a materialized view is refreshed (or updated) while other portions of the materialized view are not refreshed. Thus, the other portions of the materialized view may contain “stale” data that does not accurately reflect current data in the base table(s) upon which the materialized view is based. In one technique, a user indicates the portion of the materialized view that is to be refreshed. In another technique, a user indicates a plurality of portions of a materialized view and it is automatically determined which portion should be refreshed first. Change data that indicates information about changes made to different portions of one or more base tables and/or read data that indicates information about reads to different portions of the materialized view may be taken into account to determine which portion of a materialized view to refresh.
    Type: Application
    Filed: March 14, 2013
    Publication date: September 18, 2014
    Applicant: ORACLE INTERNATIONAL CORPORATION
    Inventors: Luping Ding, Tsae-Feng Yu
  • Publication number: 20140280029
    Abstract: Techniques are provided for performing a refresh or update of a materialized view without modifying the materialized view. Such a refresh is referred to as an out-of-place materialized view refresh. An out-of-place materialized view refresh involves creating one or more outside tables into which data will be inserted. During the refresh, the materialized view may be accessible for query processing, even though the materialized view contains “stale” data. After the insertion, the one or more outside tables are made accessible for query processing and future queries will target the one or more outside tables instead of the materialized view.
    Type: Application
    Filed: March 14, 2013
    Publication date: September 18, 2014
    Applicant: ORACLE INTERNATIONAL CORPORATION
    Inventors: Luping Ding, Tsae-Feng Yu, Andrew Witkowski
  • Patent number: 8838580
    Abstract: A method and system for providing keyword ranking using a common affix is provided. The method for providing keyword ranking using the common affix includes: extracting a common affix using a keyword set; and providing keyword ranking which includes the extracted common affix.
    Type: Grant
    Filed: April 29, 2008
    Date of Patent: September 16, 2014
    Assignee: NHN Corporation
    Inventors: DongWook Kim, Youn Sik Lee, Jiyeon Lee
  • Patent number: 8838579
    Abstract: A query is received and an initial data flow graph comprising a plurality of nodes is generated for executing the query. The initial data flow graph is optimized using a model optimizer that accesses at least one of a plurality of patterns to identify a matching pattern and executes at least one optimization rule associated with a matching pattern. Execution of the query is then initiated using the optimized data flow graph. Related apparatus, systems, techniques and articles are also described.
    Type: Grant
    Filed: April 26, 2012
    Date of Patent: September 16, 2014
    Assignee: SAP AG
    Inventors: Christoph Weyerhaeuser, Tobias Mindnich, Daniel Baeumges, Gerrit Simon Kazmaier
  • Patent number: 8838532
    Abstract: Resolving an issue raised by at least one user includes establishing a contact session over a communication channel for servicing the issue. The Internet is searched for content related to providing a resolution for the issue using a customized query, when a search of a database does not return results. Content obtained from at least one Internet source as a result of searching the Internet using the customized query is restructured to prepare the resolution for the issue. The at least one Internet source from which the content was obtained is updated with the resolution.
    Type: Grant
    Filed: December 24, 2008
    Date of Patent: September 16, 2014
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: James Fan, Deva-Datta Sharma, Jennifer K. Lam, Eric Towell
  • Patent number: 8812490
    Abstract: Database report generation technology for handling a single logical query that requires data that is physically located in two different sources. The system uses intelligent push-down joins, which move data from one source to the other and join data within that source. The system dynamically determines which direction to move data depending on how the data is used in a query.
    Type: Grant
    Filed: October 29, 2010
    Date of Patent: August 19, 2014
    Assignee: MicroStrategy Incorporated
    Inventors: Scott Cappiello, Gang Liang, Xun Feng, Jun Yuan, Benjamin Z. Li, Rixin Liao
  • Patent number: 8799271
    Abstract: A system and methods for implementing a materialized view for a query are provided. The query system includes a database that includes a base table. The base table can include a set of data. The query system also includes a materialized view associated with a portion of the set of data, and a MVQR component to translate each of a range predicate of the materialized view and a range predicate of a query into a canonical range representation (CRR) format in materialized view metadata and query metadata, respectively, to enable the query to search the materialized view.
    Type: Grant
    Filed: January 25, 2011
    Date of Patent: August 5, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Yuval Sherman, Barry Lynn Fritchman
  • Patent number: 8793241
    Abstract: A system and method for implementing incremental evaluation that is advantageous over nonincremental evaluation. The system and method incrementally maintain each individual aggregate value, for non-nested queries, using a constant amount of work.
    Type: Grant
    Filed: June 25, 2010
    Date of Patent: July 29, 2014
    Assignee: Cornell University
    Inventors: Christoph E. Koch, Yanif Ahmad
  • Patent number: 8793243
    Abstract: A query is received which causes an initial data flow graph that includes a plurality of nodes that are used to execute the query is generated. Thereafter, the initial data flow graph is optimized using a model optimizer that includes an optimizer framework and an application programming interface (API). The optimizer framework provides logic to restructure the initial data flow graph and a rules engine for executing one or more optimization rules. The API allows for registration of new optimization rules to be executed by the rules engine. Execution of the query is then initiated using the optimized data flow graph. Related apparatus, systems, techniques and articles are also described.
    Type: Grant
    Filed: April 26, 2012
    Date of Patent: July 29, 2014
    Assignee: SAP AG
    Inventors: Christoph Weyerhaeuser, Tobias Mindnich, Daniel Baeumges, Gerrit Simon Kazmaier
  • Patent number: 8788483
    Abstract: In a method and an apparatus (1) for searching in a memory-efficient manner for at least one query data element in a graph (2A), only as many data elements are read into a memory as are required for their subsequent processing. Increased memory efficiency is ensured as a result of this. The proposed apparatus is particularly suitable for use in terminals having very limited memory, in particular in mobile terminals.
    Type: Grant
    Filed: June 21, 2010
    Date of Patent: July 22, 2014
    Assignee: Siemens Aktiengesellschaft
    Inventors: Jörg Heuer, Roland Kind, Richard Kuntschke, Daniel Peintner
  • Patent number: 8732146
    Abstract: A database integration viewer that allows additional properties to be associated with a record as viewed in a single record or table, even though those additional properties are not owned by the record in the underlying source record or table in the database. Using this integration view, a viewed version of record or table may be different than the actual structure of the source record or table. In the viewed version of the record or table, the viewed record or table or may include some or all of the properties for the records of the subject record or table, while incorporating one or more additional properties for the record into the viewed table. The properties may be scalars, or may be computed to populate the viewed version of the record or table.
    Type: Grant
    Filed: February 1, 2010
    Date of Patent: May 20, 2014
    Assignee: Microsoft Corporation
    Inventors: Scott M. Roberts, Siddharth Jayadevan, Donald F. Box, Laurent Mollicone, James R. Flynn
  • Patent number: 8732169
    Abstract: A search query is received. Personal information for a user is then determined. A search is performed in a general subdomain of general content using the search query. For example, the general subdomain of general content may be a WWW search. Then, a vertical subdomain is determined based on the personal information. A search is then performed in the vertical subdomain of specialized content using the search query. The search performed in the general subdomain and the search performed in the vertical subdomain generate general search results and vertical search results. The results may be combined and outputted to a client.
    Type: Grant
    Filed: November 11, 2012
    Date of Patent: May 20, 2014
    Assignee: Yahoo! Inc.
    Inventors: Qi Lu, David Ku, John Thrall
  • Patent number: 8712999
    Abstract: A computer-implemented method for generating online search results includes receiving, over the Internet, referring URL data including a query, and a network site ID for a network site that was visited based on third party search engine analysis of the query; generating indexed query and network site data based on the received referring URL data and network site; receiving a new query from a user; determining a network site relevant to the new query based on the indexed query and network site data; and displaying to the user a link to the network site. Systems for generating online search results are also disclosed.
    Type: Grant
    Filed: June 9, 2011
    Date of Patent: April 29, 2014
    Assignee: AOL Inc.
    Inventors: Ian Holsman, Vaijanath N. Rao