Query Optimization (epo) Patents (Class 707/E17.017)
-
Patent number: 12216582Abstract: Various embodiments for a disk-based merge for combining merged hash maps are described herein. An embodiment operates by identifying a first hash map and a second hash map, and comparing a first hash value from the first hash map with a second hash value from the second hash map, with the lowest index values. A lowest hash value is identified based on the comparison, and an entry corresponding to the lowest hash value is stored in a combined hash map. This process is repeated until all of the hash values from both the first set of hash values and the second set of hash values are stored in the combined hash map. A query is received, and processed based on the combined hash map.Type: GrantFiled: July 31, 2023Date of Patent: February 4, 2025Assignee: SAP SEInventors: Christian Bensberg, Frederik Transier, Kai Stammerjohann
-
Patent number: 12194383Abstract: Apparatuses, systems, and techniques to determine position information for a gameplay session. In at least one embodiment, the position information is determined by at least matching features extracted from a mini-map to feature extracted from a map and determining a transformation matrix to be applied to a position within the mini-map.Type: GrantFiled: January 27, 2022Date of Patent: January 14, 2025Assignee: NVIDIA CorporationInventors: Jim van Welzen, Suresh Yerva, Jonathan White, Shyam Raikar
-
Patent number: 12197475Abstract: Provided are a method and apparatus for processing map point location information and a server. The method includes steps described below. A total number of point locations within a to-be-marked region in an electronic map is acquired, and the to-be-marked region is divided into a multiple subregions according to the total number of point locations; where the multiple subregions have the same length in a longitude direction and the same length in a latitude direction. The multiple point locations are divided into the plurality of subregions respectively according to location information of the multiple point locations within the to-be-marked region. Numbers of point locations within the multiple subregions are acquired respectively, and the length of the multiple subregions in the longitude direction and the length of the multiple subregions in the latitude direction are adjusted according to the numbers of point locations within the multiple subregions.Type: GrantFiled: October 18, 2019Date of Patent: January 14, 2025Assignee: ZHEJIANG UNIVIEW TECHNOLOGIES CO., LTD.Inventor: Renyi Zhou
-
Patent number: 12153592Abstract: Computing systems, computing apparatuses, computing methods, and computer program products are disclosed for machine learning ranking. An example computing method includes receiving a search query and determining a plurality of machine learning model execution engines based on the search query and a plurality of search result types. The example computing method further includes generating a plurality of subsets of search results based on the search query and the plurality of machine learning model execution engines. The example computing method further includes generating a set of search results comprising at least one search result from each of the plurality of subsets of search results.Type: GrantFiled: July 10, 2023Date of Patent: November 26, 2024Assignee: Bytedance Inc.Inventors: Joaquin Delgado, Roger Henry Castillo, Boris Lerner, Ramesh Maddula, Emma Sawin, Alvaro Viloria, Jikai Lei
-
Patent number: 12153576Abstract: Queries may be accelerated with compound disjunctive conditions. A query is received and a compound disjunctive condition identified. Different strategies, such as inferring and adding additional disjunctive join conditions, may be implemented as part of query planning. These additional disjunctive join conditions may be included in a query plan generated for the query, which is then executed to return a result for the query.Type: GrantFiled: September 29, 2023Date of Patent: November 26, 2024Assignee: Amazon Technologies, Inc.Inventors: Steven Alan Kirk, Mohammed Alkateb, Andreas Michael Kipf
-
Patent number: 12099505Abstract: A system and method for just in time compilation for hash table probing are disclosed. In one implementation, the method of using just-in-time compilation is used to combine the stages of hash value computation and initial lookup into a single compound operation. In another implementation, the method of using just-in-time compilation is used to combine the stages of a hash table record and input record checking to detect if these records are equal, and if not, fetching the next possible record in the linked list of the per-bucket records.Type: GrantFiled: January 19, 2022Date of Patent: September 24, 2024Assignee: ACTIAN CORPORATIONInventors: Juliusz Sompolski, Marcin Zukowski, Peter Boncz
-
Patent number: 12093333Abstract: A processing system including at least one processor may obtain at least one search term and an identity of a searcher, identify individuals who are each either a one-step or two-step association of the searcher, identify first documents associated with the individuals and associated with the search term(s), calculate, for each individual, a score based upon citations of second documents to documents associated with the individual from among the first documents, generate an invitation to at least one individual to appear in a search result, and obtain a consent from the at least one individual. The processing system may then present the search result as an ordered list of at least a portion of the individuals, where the ordered list is ordered by the score for each individual, and where the at least the portion of the plurality of individuals includes the at least one individual.Type: GrantFiled: May 2, 2022Date of Patent: September 17, 2024Assignee: AT&T Intellectual Property I, L.P.Inventors: Yaron Kanza, Divesh Srivastava, Caroline Stone, David Wood
-
Patent number: 12072861Abstract: Described herein is a regulatory parser that downloads and efficiently processes regulatory documents. The regulatory documents may be from different sources and may have different formats. The regulatory parser parses all of the text in the regulatory documents and converts into a predetermined, single format for downstream applications. The text is organized and stored in a structured tree, organized into one or more hierarchies with nodes storing segments of text from a regulatory document. In some embodiments, each node in the regulatory tree may represent a segment of text. Partitioning the text of a regulatory document into segments of text may make the storage and querying of the regulatory documents more manageable. The organization and structure of the structured tree may reduce the times and resources needed for accessing and searching for a regulatory citation. The structured tree may allow a user to manipulate a regulatory document or text.Type: GrantFiled: April 15, 2022Date of Patent: August 27, 2024Assignee: PwC Product Sales LLCInventors: Todd Morrill, Eric Roma, Nicolas Kuzak, Neelam Sharma, Andrew Runge, Jayvardhan Rathi, Waqar Sarguroh, Wenting Zhao
-
Patent number: 12055628Abstract: A technique of estimating, based on a camera image captured from a mobile object, the position coordinates of an ambient object or the mobile object itself is offered. A plurality of camera images that are captured at different geographical locations and contain at least one identical stationary object are acquired; position coordinates of the imaging locations of the corresponding camera images are acquired; and the position coordinates of the stationary object are estimated based on the position coordinates of the imaging locations and gaze vectors oriented from a camera to the stationary object in each of the camera images.Type: GrantFiled: August 7, 2019Date of Patent: August 6, 2024Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATIONInventors: Manabu Yoshida, Yuki Yokohata, Kouhei Mori, Atsuhiko Maeda, Takahiro Hata, Ippei Shake
-
Patent number: 11971793Abstract: Current physical resources utilization of a computing system as a whole is monitored. The number of queries concurrently being executed against a database by a database management system (DBMS) running on a computing system is monitored. A query plan for a received query to be executed against the database is generated. The query plan includes operators; the generation of the query plan includes generation of query-based statistics for the received query on a per-operator basis without consideration of the queries concurrently being executed. An estimated execution time of the received query is dynamically predicted using a machine-learning model based on the query-based statistics generated for the received query on the per-operator basis, the current physical resources utilization of the computing system, and the number of queries concurrently being executed. The received query is executed against the database based on the dynamically predicted estimated execution time for the received query.Type: GrantFiled: March 5, 2019Date of Patent: April 30, 2024Assignee: Micro Focus LLCInventors: Yuanzhe Bei, Zhihao Zheng
-
Patent number: 11954145Abstract: Methods, systems, and media for image searching are described. Images comprising one query image and a plurality of candidate images are received. For each candidate image, a first model similarity measure from an output of a first model configured for scene classification to perceive scenes in the images is determined. Further, for each candidate image of the plurality of candidate images, a second model similarity measure from the output of a second model configured for attribute classification to perceive attributes in the images is determined. For each candidate image of the plurality of candidate images, a similarity agglomerate index of a weighted aggregate of the first model similarity measure and the second model similarity measure is computed. The plurality of candidate images based on the respective similarity agglomerate index of each candidate image are ranked and a first ranked candidate images corresponding to the searched images are generated.Type: GrantFiled: June 22, 2021Date of Patent: April 9, 2024Assignee: HUAWEI TECHNOLOGIES CO., LTD.Inventors: Varshanth Ravindra Rao, Md Ibrahim Khalil, Peng Dai, Juwei Lu
-
Patent number: 11947774Abstract: Techniques are provided herein for selecting and transmitting snippets from a messaging application. A “snippet” refers to an audio segment of a song that is less than the whole of the song. A user may request to view various audio segments (e.g., by category, by search, etc.) corresponding to portions of respective songs via a user interface of the messaging application. In some embodiments, an audio segment can be selected and metadata associated with that particular audio segment may be transmitted to another computing device where the audio segment can be played (e.g., streamed). In this manner, these snippets can be employed by the user to enhance their chat or texting conversation.Type: GrantFiled: April 28, 2021Date of Patent: April 2, 2024Assignee: Amazon Technologies, Inc.Inventors: Nadal Alyafaie, Joseph Flavian Squillace, Caleb Prabhakar, Ashima Sehgal
-
Patent number: 11934397Abstract: Techniques are disclosed relating to database query optimizers. In some embodiments, a query parser of a database system receives a query requesting data from a multi-tenant database. The query includes a first constraint that restricts a query optimizer's selection of a set of execution plans available to implement the query. The database system determines whether an override has been specified for a particular tenant associated with the received query, the override indicating that the first constraint is to be replaced with a second constraint for the particular tenant. In response to determining that the override has been specified for the particular tenant, the database system replaces the first constraint in the query with the second constraint and provides the query with the second constraint to the query optimizer for selection of an execution plan in accordance with the second constraint.Type: GrantFiled: January 31, 2020Date of Patent: March 19, 2024Assignee: Salesforce, Inc.Inventors: Rama Krishna Korlapati, William J. McKenna, John Francis O'Brien
-
Patent number: 11874832Abstract: A system comprises an interface, a processor, and a memory. The interface is configured to receive a query. The processor is configured to: determine a set of nodes for the query; determine whether a node of the set of nodes comprises a first engine node type or a second engine node type, wherein determining whether the node of the set of nodes comprises the first engine node type or the second engine node type is based at least in part on determining whether the node is able to be executed in a second engine; and generate a plan based at least in part on the set of nodes. The memory is coupled to the processor and is configured to provide the processor with instructions.Type: GrantFiled: January 23, 2023Date of Patent: January 16, 2024Assignee: Databricks, Inc.Inventors: Shi Xin, Alexander Behm, Shoumik Palkar, Herman Rudolf Petrus Catharina van Hovell tot Westerflier
-
Patent number: 11822546Abstract: The invention is a method, an apparatus and a computer program for the automatic processing of data identifiers (20, 22), wherein data (12) associated with data identifiers (20, 22) is transmitted to a cloud platform (16) and to an analysis unit (32) there having at least one functional unit (45-50), wherein each functional unit (45-50) performs an analysis of the data (12) and/or associated data identifier (20, 22) and outputs a confidence value as an analysis result, wherein the or each confidence value is mapped to an overall confidence value (60), wherein the overall confidence value encodes a correlation between two data identifiers (20, 22), wherein data identifiers (20, 22) determined as correlated are combined under a higher-order variable name (66), and wherein the higher-order variable name (66) can be used for a database query, which supplies data relating to all data identifiers (20, 22) combined under the variable name (66), wherein data identifiers (20, 22) having an overall confidence value (60Type: GrantFiled: October 15, 2019Date of Patent: November 21, 2023Assignee: Siemens AktiengesellschaftInventors: Parag Mogre, Philipp Pott
-
Patent number: 11797539Abstract: The present invention relates to hash join acceleration. In an embodiment, a computer receives a request to join build data rows with probe data rows. Each data row is associated with a respective join key value. From multiple buckets of a hash table, a bucket is selected that contains entries of multiple respective join key values in respective locations within the bucket. Whether or not the bucket contains an entry of the join key value of a build data row is detected. While building, multiple locations within the bucket are concurrently inspected to find an empty location in which to store the entry of the join key value of the build data row. The bucket is concurrently probed to detect whether or not the entries in the bucket include an entry of a join key value of a probe data row. For the join request, a response is sent that is based on the concurrent probing of the bucket.Type: GrantFiled: September 11, 2020Date of Patent: October 24, 2023Assignee: Oracle International CorporationInventors: Shasank Kisan Chavan, James Kearney, Weiwei Gong
-
Patent number: 11734324Abstract: The embodiments described herein enable the efficient storage and searching of large amounts of data to retrieve desired data with high accuracy and fast response time. The embodiments include for example parsing an input document containing input data into multiple sub-documents based on the structure of the input document and generating for each sub-document, a unique ID, pathway, and metadata. The embodiments also include storage of the ID and pathway for each sub-document in an index database and storage of the input document itself in a separate database. When a query for information from the input document is received, the ID and pathway of the sub document containing the queried information are identified and used to locate the queried information from the input document.Type: GrantFiled: April 16, 2021Date of Patent: August 22, 2023Assignee: Walmart Apollo, LLCInventors: Shiva K. Potu, Madhavan Kandhadai Vasantham, Srinivasan Venkatesan, Yashwanth Thumallapalle
-
Patent number: 11734274Abstract: the present disclosure relates to systems, methods, and computer-readable media for optimizing and implementing operator trees based on a received query. For example, systems disclosed herein may generate an operator tree based on a received query. The systems described herein may systematically analyze the impact of bitvector filters in optimizing a join order of the operator tree to generate an optimized operator tree. The systems described herein may further implement the bit-vector aware operator tree by providing the optimized operator tree to an execution engine for further processing.Type: GrantFiled: June 30, 2020Date of Patent: August 22, 2023Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Bailu Ding, Vivek Ravindranath Narasayya, Surajit Chaudhuri
-
Patent number: 11727698Abstract: An example method of detecting an element using an autonomous vehicle includes the following operations: using a sensor on the autonomous vehicle to capture image data in a region of interest containing the element, where the image data represents components of the element; filtering the image data to produce filtered data having less of an amount of data than the image data; identifying the components of the element by analyzing the filtered data using a deterministic process; and detecting the element based on the components.Type: GrantFiled: May 11, 2020Date of Patent: August 15, 2023Assignee: AUTOGUIDE, LLCInventors: Syed Mohammed Jerrar Bukhari, Tyler Barron, Justin Holwell
-
Patent number: 11704100Abstract: Embodiments described herein provide techniques for in-line compiling of UDFs in other programming languages. These techniques enable faster programming iterations because it allows users to compile directly in the cloud processing system. Moreover, it allows the UDFs to tie into existing libraries. The compiled results are treated as sensitive and handled with appropriate security policies, as with any other user data in the system.Type: GrantFiled: August 31, 2022Date of Patent: July 18, 2023Assignee: Snowflake Inc.Inventors: Elliott Brossard, Siddharth Kulkarni, Isaac Kunen
-
Patent number: 11663179Abstract: A simulated dataset is queried for regression by validating a structured query language (SQL) statement, determining a pattern type of the SQL statement, reconstructing the SQL statement according to a predetermined process for the pattern type, creating a mutated SQL statement for querying a simulated dataset, and validating the mutated SQL statement. The simulated dataset is based on a confidential dataset having the confidential elements removed or replaced.Type: GrantFiled: December 21, 2020Date of Patent: May 30, 2023Assignee: International Business Machines CorporationInventors: Shuo Li, Xiaobo Wang, Sheng Yan Sun, Hong Mei Zhang
-
Patent number: 11651050Abstract: Methods and systems predict parameters in a dataset of an identified piece of (“information technology”) IT equipment. An automated method identifies datasets IT equipment in a same category of IT equipment as a piece of IT equipment identified as having incomplete dataset information. Each dataset of IT equipment parameters is used to construct generalized linear models of different classes of IT equipment within the category of IT equipment. The class of the identified IT equipment is determined. A predicted equipment parameter of incomplete information of the identified piece of IT equipment is computed using the generalized linear model associated with the class. The predicted equipment parameter can be used to complete the dataset of the identified piece of IT equipment.Type: GrantFiled: May 5, 2020Date of Patent: May 16, 2023Assignee: VMware, Inc.Inventors: Chandrashekhar Jha, Jobin George, Prateek Sahu, Kumar Gaurav, Jusvinder Singh
-
Patent number: 11599556Abstract: A method and apparatus managing a set of processors for a set of queries is described. In an exemplary embodiment, a device receives a set of queries for a data warehouse, the set of queries including one or more queries to be processed by the data warehouse. The device further provisions a set of processors from a first plurality of processors, where the set of processors to process the set of queries, and a set of storage resources to store data for the set of queries. In addition, the device monitors a utilization of the set of processors as the set of processors processes the set of queries. The device additionally updates a number of the processors in the set of processors provisioned based on the utilization/Furthermore, the device processes the set of queries using the updated set of processors.Type: GrantFiled: February 4, 2022Date of Patent: March 7, 2023Assignee: Snowflake Inc.Inventors: Benoit Dageville, Thierry Cruanes, Marcin Zukowski
-
Patent number: 11580103Abstract: Joining data using a disjunctive operator using a lookup table is described. An example computer-implemented method can include receiving a query with a set of conjunctive predicates and a set of disjunctive predicates. The method may also include generating a lookup table for each predicate in the sets of conjunctive predicates and disjunctive predicates. The method, for each row in a probe-side table, may also further include looking up a value associated with that row in each of the lookup tables and adding the row to a results set when there is a match. Additionally, the method may also include returning the results set.Type: GrantFiled: April 20, 2021Date of Patent: February 14, 2023Assignee: Snowflake Inc.Inventors: Thierry Cruanes, Florian Andreas Funke, Guangyan Hu, Jiaqi Yan
-
Patent number: 11500900Abstract: A method and apparatus managing a set of processors for a set of queries is described. In an exemplary embodiment, a device receives a set of queries for a data warehouse, the set of queries including one or more queries to be processed by the data warehouse. The device further provisions a set of processors from a first plurality of processors, where the set of processors to process the set of queries, and a set of storage resources to store data for the set of queries. In addition, the device monitors a utilization of the set of processors as the set of processors processes the set of queries. The device additionally updates a number of the processors in the set of processors provisioned based on the utilization. Furthermore, the device processes the set of queries using the updated set of processors.Type: GrantFiled: January 4, 2022Date of Patent: November 15, 2022Assignee: Snowflake Inc.Inventors: Thierry Cruanes, Benoit Dageville, Marcin Zukowski
-
Patent number: 11436230Abstract: In a multi-tenant computing system, a cross-tenant user search system receives a user search input from a user using a client of a first tenant. The cross-tenant user search system accesses a policy that identifies one or more related tenants that are related to the first tenant. The policy also identifies directory records of users in the related tenant that can be searched by users of the first tenant. The cross-tenant user search system executes a search against a directory for the first tenant and executes a separate search against the directory records in the related tenants, identified in the policy. The search results from searching the directory for the first tenant and the related search results from searching the directory records in the tenant are aggregated into an aggregated set of search results which are then returned to the client.Type: GrantFiled: April 29, 2021Date of Patent: September 6, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Shankaranand Arunachalam, Robert Allen Lowe, Jason Craig Nelson, Paul Baecke, Xiaoqin Zhu, Ganesh Pandey, Parul Manek
-
Patent number: 10929446Abstract: According to one embodiment, a document search apparatus includes the following elements. The query word extraction unit extracts, from an input sentence, a word for use in a search as a query word. The intention estimation unit estimates a search intention based on the input sentence. The query generator acquires, from a search expression list, a search expression corresponding to the estimated search intention, acquires, from an additional query word list, an additional query word corresponding to a set of the acquired search expression and the extracted query word, and generates a query based on the extracted query word, the acquired additional query word, and the acquired search expression. The search unit searches for a document that matches the query.Type: GrantFiled: January 31, 2017Date of Patent: February 23, 2021Assignee: KABUSHIKI KAISHA TOSHIBAInventors: Yuka Kobayashi, Tomomi Tsubota
-
Patent number: 10824677Abstract: Methods, systems and programming for providing query suggestions. In one example, a search query is received from a user. At least one rewritten search query is generated by replacing at least some text in the search query with a synonym of the at least some text. The synonym of the at least some text is obtained based on a plurality of previously submitted search queries. A plurality of query suggestions is obtained based on the search query and the at least one rewritten search query. At least a portion of the plurality of query suggestions is provided to the user.Type: GrantFiled: August 29, 2016Date of Patent: November 3, 2020Assignee: Oath Inc.Inventors: Zhongqiang Chen, Yuan Zhang, Shenhong Zhu
-
Patent number: 10725800Abstract: Aspects of the present disclosure relate to systems and methods that help a user manage a functional product. Every functional product, be it a service, device, or combination thereof, has one or more documents associated with it. These documents may include such documentation as: (1) Release Notes; (2) Configuration Guides; (3) command line interfaces (CLIs)/application program interfaces (APIs); (4) Data Sheets; (5) Installation Guides; (6) User Manuals; (7) Errata notices; and (8) other documentation. In embodiments, command extracted from the documents along with features available in the functional product and user history (if any) may be used to help suggest one or more commands for a user managing or using the functional product.Type: GrantFiled: September 16, 2016Date of Patent: July 28, 2020Assignee: DELL PRODUCTS L.P.Inventors: Vinay Sawal, Sachinrao Chittaranjan Panemangalore, Vivek Dharmadhikari, Kuntal Atulbhai Patel, Gavin Cato, Krishnamurthy Subramanian, Joseph White
-
Patent number: 10635727Abstract: Embodiments of the present disclosure relate generally to semantic indexing to improve search results of a large corpus. Some embodiments identify one or more closest matches between (i) a search semantic vector that corresponds to a search query, the search semantic vector based on a first machine-learned model that projects the search query into a semantic vector space, and (ii) a plurality of publication vectors corresponding to respective publications in the publication corpus, the plurality of publication vectors based on a second machine-learned model that projects the plurality of publication vectors into the semantic vector space.Type: GrantFiled: February 22, 2017Date of Patent: April 28, 2020Assignee: eBay Inc.Inventors: Mingkuan Liu, Hao Zhang, Xianjing Liu, Alan Qing Lu
-
Patent number: 10613735Abstract: Systems and methods for preloading an amount of content based on user scrolling are disclosed. A body of content may be presented that takes up a certain amount of display space within a graphical user interface. Scroll information characterizing user scrolling within the graphical user interface may be obtained. A portion of the body of content outside a field of view of the graphical user interface may be determined based on the scroll information.Type: GrantFiled: April 4, 2018Date of Patent: April 7, 2020Assignee: Asana, Inc.Inventors: Ummon Karpe, Louis Lafair
-
Patent number: 10372736Abstract: A computing system receives as inputs data records stored in a database. The computing parses the data records into file pairs that each include a keyword file and record ID file and merge file pairs into a keyword file and record ID file, where the keyword file includes keywords in sorted order, and where the record ID file includes a list of record IDs for keywords in the keyword file. The computing system further creates an offset file which stores offset values for starting addresses of record ID lists in the record ID file, and generates an index of keywords by assigning unique identifiers to keywords in the keyword file. The computing system also provides a query interface that allows the database's data records to be searched using the generated index of keywords.Type: GrantFiled: May 16, 2014Date of Patent: August 6, 2019Assignee: University of Utah Research FoundationInventors: Feifei Li, Cody Hansen
-
Patent number: 10216859Abstract: In one embodiment, a method includes by a client computing device, sending a request for two or more categories of content for display in a user interface, wherein each of the categories of content are received from a different content source, and wherein each of the categories of content are displayed in a corresponding region of the user interface. The method further includes determining a space requirement for each of the categories of content, wherein the determining is based at least in part on information in the request and information stored on the client computing device. The method further includes allocating, based on the space requirements, space for each of the regions of the user interface, and displaying each of the categories of content in its corresponding region as the content is received.Type: GrantFiled: March 22, 2016Date of Patent: February 26, 2019Assignee: Facebook, Inc.Inventor: Yen-Ting Tung
-
Patent number: 10061767Abstract: Methods and apparatus are described herein for classifying user reviews or portions thereof as being related to various entities, and for associating extracted descriptive segments of text contained in those user reviews or portions thereof with entities based on the classifications. In various implementations, one or more categories of observed user interest may be identified based on a corpus of user queries. One or more segments of text related to the one or more categories of observed user interest may be detected in one or more user reviews associated with a product. Based on the detecting, the product may be indexed on the one or more categories of observed user interest in a searchable database. In some implementations, the searchable database may be accessible to one or more remote client devices, and may be searchable by the one or more categories of observed user interest to provide search results to be rendered by the one or more remote client devices.Type: GrantFiled: June 16, 2017Date of Patent: August 28, 2018Assignee: GOOGLE LLCInventors: Advay Mengle, Jindong Chen, Charmaine Cynthia Rose D'Silva, Anna Patterson
-
Patent number: 9672537Abstract: A dynamic content controller is configured for communication with one or more data sources. The dynamic content controller comprises an analytics engine and a personalization engine coupled to the analytics engine. The analytics engine is configured to analyze cultural data collected from the one or more data sources during a current content browsing session. The personalization engine is configured to adapt content to be presented based at least in part on the analysis of the cultural data. The adaptation of the content to be presented is performed during the current content browsing session.Type: GrantFiled: December 11, 2014Date of Patent: June 6, 2017Assignee: EMC IP Holding Company LLCInventors: David Dietrich, Ronald Wilfred Reidy, Beibei Yang, Barry William Heller
-
Patent number: 9443016Abstract: A system and method for a collection of digital items that includes generating a collection of result items, wherein each result item corresponds to result data of at least one query input, and wherein at least one result item includes a context property; storing the collection of result items as a first instance; and augmenting the collection in a second instance through at least the context property.Type: GrantFiled: February 10, 2014Date of Patent: September 13, 2016Assignee: Verbify Inc.Inventor: Bobby Lo
-
Patent number: 8954419Abstract: Techniques are provided for improving performance of parallel execution plans that include serial operations. A database server generates a parallel execution plan and includes one or more serial data flow objects in the parallel execution plan, each data flow object including one or more serial row sources. A parallel selector row source is associated with each serial data flow object included in the parallel execution plan. Each parallel selector row source coordinates with a query coordinator process the execution of the associated serial data flow object. In the event that that a plurality of serial data flow objects are included in a parallel execution plan, serial row sources included in the serial data flow objects may be executed concurrently by a separate parallel slave process, instead of sequential execution of each serial row source by the query coordinator process.Type: GrantFiled: May 22, 2012Date of Patent: February 10, 2015Assignee: Oracle International CorporationInventors: Himani Apte, Thierry Cruanes
-
Patent number: 8903801Abstract: Techniques are provided for a fully-automated process for tuning database query language statements that selects database query language statements for tuning, tunes the database query language statements and generates tuning recommendations, tests the tuning recommendations, and determines whether to implement the tuning recommendations based on the test results. The fully-automated tuning process may also automatically implement certain tuning recommendations and monitor the performance of the database query language statements for which tuning recommendations have been implemented.Type: GrantFiled: August 8, 2008Date of Patent: December 2, 2014Assignee: Oracle International CorporationInventors: Peter Belknap, Benoit Dageville, Karl Dias, Khaled Yagoub
-
Patent number: 8898146Abstract: A method and device may accept a first database query plan including a plurality of rows and a second database query plan including a plurality of rows, compare each row in the first database query plan with a corresponding row in the second database query plan, and based on each comparison, calculate a difference between the compared rows. Each difference may be recorded in an output file.Type: GrantFiled: September 22, 2010Date of Patent: November 25, 2014Assignee: Hewlett-Packard Development Company, L.P.Inventors: Maria G. Castellanos, Perla Ruiz
-
Patent number: 8862625Abstract: Embodiments of the present invention provide hardware-friendly indexing of databases. In particular, forward and reverse indexing are utilized to allow for easy traversal of primary key to foreign key relationships. A novel structure known as a hit list also allows for easy scanning of various indexes in hardware. Group indexing is provided for flexible support of complex group key definition, such as for date range indexing and text indexing. A Replicated Reordered Column (RRC) may also be added to the group index to convert random I/O pattern into sequential I/O of only needed column elements.Type: GrantFiled: April 7, 2008Date of Patent: October 14, 2014Assignee: Teradata US, Inc.Inventors: Krishnan Meiyyappan, Liuxi Yang, Jeremy Branscome, Michael Corwin, Ravi Krishnamurthy, Kapil Surlaker, James Shau, Joseph I. Chamdani
-
Patent number: 8788484Abstract: Certain example embodiments described herein relate to techniques for user feedback driven dynamic query rewriting in complex event processing (CEP) environments. In certain example embodiments, the adjustment of already-initiated queries may be permitted during runtime in order to help continuously or substantially continuously meet a user's requirements. In certain example embodiments, parameters of a query may be adapted dynamically, e.g., without the need to redeploy it. Adaptable parameters in certain example embodiments may be identified and/or based on, for instance, an automatic determination from original query creation, user specifications, the way in which a user interacts with a user interface for visualizing the results of queries, etc.Type: GrantFiled: December 27, 2010Date of Patent: July 22, 2014Assignee: Software AGInventors: Michael Cammert, Christoph Heinz, Jürgen Krämer, Tobias Riemenschneider
-
Patent number: 8756120Abstract: A hybrid context information matching approach may produce a customized product catalogue based on the user's context and the mobile device the user is using. A Knowledge Base (KB) and a KB manager, along with various processes perform specific collaborative tasks in order to achieve the overall goal of producing a customized product catalogue. In addition, the effort builds and/or updates the KB. Various contextual inputs are provided from both the user environment and data repositories. Hybrid matching is performed in order to determine optimal search results based on the contextual input provided.Type: GrantFiled: November 1, 2011Date of Patent: June 17, 2014Assignee: SAP AGInventors: Felix Ntawanga, Ernest Ketcha Ngassam, Jan Harm Petrus Eloff, Marek Piotr Zielinski
-
Patent number: 8738651Abstract: A technique for cataloging documents based on user activity includes assigning documents to a relevant document list based on activity of a user of a device. In this case, at least two of the documents are associated with different applications. The technique then provides the relevant document list to the user.Type: GrantFiled: March 6, 2008Date of Patent: May 27, 2014Assignee: Lenovo (Singapore) Pte LtdInventors: Jennifer G. Zawacki, David C. Challener, Justin T. Dubs, James J. Thrasher
-
Publication number: 20140136513Abstract: A database system maintains a feature set of a modern database system while operating directly on raw data files. Systems may use an adaptive indexing mechanism that maintains positional information to provide efficient access to raw data files, a flexible caching structure, and techniques for selective parsing and selective tokenizing. In doing so, possible performance bottlenecks associated with repeated parsing, tokenizing, and expensive data type conversion costs can be overcome.Type: ApplicationFiled: November 15, 2012Publication date: May 15, 2014Applicant: Ecole Polytechnique Fédérale de Lausanne (EPFL)Inventors: Anastasia Ailamaki, Stratos Idreos, Ioannis Alagiannis, Renata Borovica, Miguel Sergio De Oliveira Branco
-
Publication number: 20140136511Abstract: Detection and use of relationships in tabular data is enhanced. A foreign-key-based relationship between two tables in memory is automatically discovered by a module. A view over table data is computationally augmented by adding an expandable hierarchical column. The expandable hierarchical column includes second table data that is related to rows of a first table by the discovered foreign-key-based relationship. A naming scheme for the added column is described. Sometimes the augmentation places an AddJoinColumn operator in a query expression tree; sometimes the tree is rewritten by moving a query operator or replacing a specified pattern of operators by a flat Join operation between two tables. Column expansion may be followed by reshaping data into a flat table, by getting a homogeneous query, by performing a join, or other operations.Type: ApplicationFiled: November 15, 2012Publication date: May 15, 2014Applicant: MICROSOFT CORPORATIONInventors: Gregory Lawrence Hughes, Clemens Alden Szyperski, Michael James Coulson
-
Publication number: 20140136512Abstract: Embodiments of the present invention provide a method, system and computer program product for pre-migration performance prediction of a database management system (DBMS). In an embodiment of the invention, a method for pre-migration performance prediction of a DBMS can include executing a calibration workload in a target DBMS to produce a conversion factor of cost of executing the calibration workload to temporal performance of executing the calibration workload. The method also can include subsequently submitting a sample workload from a database of a source DBMS for evaluation of cost of execution on an empty replica of the database in the target DBMS. Finally, the method can include predicting a temporal performance of the sample workload in the target DBMS as a product of the conversion factor and the cost of execution of the sample workload on the empty replica of the database in the target DBMS.Type: ApplicationFiled: November 9, 2012Publication date: May 15, 2014Inventors: Austin Clifford, Enda McCallig
-
Publication number: 20140114942Abstract: A search index for a collection of documents includes a plurality of keywords associated with the documents. Access to individual documents is detected based on searches employing the search index and keywords are recorded that are utilized in the searches and resulted in document access. The search index is modified to maintain the recorded keywords and remove keywords absent from the searches resulting in the document access.Type: ApplicationFiled: October 23, 2012Publication date: April 24, 2014Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Igor L. Belakovskiy, Matthew E. Broomhall, Itzhack Goldberg, Boaz Mizrachi, Neil Sondhi
-
Publication number: 20140114952Abstract: The present invention extends to methods, systems, and computer program products for optimizing queries of parallel databases. Queries can be partially optimized at an optimizer that is unaware of its use to optimize queries for parallel processing. The optimizer can produce a data structure (e.g., a SQL Server MEMO) that encapsulates a logical serial plan search space. The logical serial plan search space may not incorporate any notion of parallelism into the plan space itself. A parallel-aware optimizer can parallelize the logical serial plan search space by augmenting the data structure (e.g., transforming the SQL Server MEMO into a parallel MEMO). Augmentation can be with data movement operations that move data associated one or more compute nodes in a distributed architecture. Cost estimates can be calculated for the operations contained in the parallelized data structure. The parallel plan with the lowest estimated cost can be selected for the query.Type: ApplicationFiled: October 23, 2012Publication date: April 24, 2014Applicant: MICROSOFT CORPORATIONInventors: Eric R. Robinson, Alan Dale Halverson, Rimma V. Nehme, Srinath Shankar
-
Publication number: 20140108369Abstract: Systems and method of the present invention provide for one or more server computers configured to receive one or more keywords topically relevant to a content of a web page, request from a search engine a first metric comprising a quantity of times the keywords have appeared in a search query with one or more question keywords during a time period and a second metric comprising a probability of receiving a high rank associated with the one or more keywords and the one or more question keywords, receive, from the search engine, the first metric and the second metric, calculate a keyword effectiveness index from the first metric and the second metric, and generate and transmit to a client computer one or more recommendations to include a high ranked suggested content on the web page according to the keyword effectiveness index.Type: ApplicationFiled: October 11, 2012Publication date: April 17, 2014Applicant: Go Daddy Operating Company, LLCInventor: Rajinder Nijjer
-
Publication number: 20140108378Abstract: A technique for factoring uncertainty into cost-based query optimization includes: determining the degree of uncertainty involved in the cost estimates for the query, determining the degree of sensitivity the query has to that uncertainty, and determining if there is an access path that performs well across the range of possible conditions that could occur at execution time, reducing the risk of performance spikes and performance volatility. If such an access path exists, select that access path; if not, perform parametric query optimization or query re-optimization.Type: ApplicationFiled: October 17, 2012Publication date: April 17, 2014Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Jason L. Alpers, Thomas A. Beavin, Patrick D. Bossman, Shuanglin Guo, Terence P. Purcell