Patents by Inventor Bugra Gedik
Bugra Gedik has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 11604790Abstract: A conversational analytics system may provide for a conversational interface to any relational database. A controlled natural language may be constructed in an automated manner from a given database (e.g., from schema and values associated with a relational database). For instance, a user natural language expression may be converted to an expression in the constructed controlled natural language and the controlled natural language expression may be converted into a sequence of one or more queries in a query language (e.g., queries in structured query language (SQL)). Such an intermediate controlled natural language may provide queries without ambiguity (e.g., as each expression or phrase in the controlled natural language may be mapped to one sequence of SQL queries). Accordingly, any natural language user utterance that ultimately follows the controlled natural language may be automatically converted into a sequence of one or more SQL queries sent to the database.Type: GrantFiled: August 31, 2020Date of Patent: March 14, 2023Assignee: UNSCRAMBL INCInventors: Anand Ranganathan, Alim Sukrucan Gokkaya, Benjamin Arar, Bugra Gedik, Merter Sualp
-
Publication number: 20220067037Abstract: A conversational analytics system may provide for a conversational interface to any relational database. A controlled natural language may be constructed in an automated manner from a given database (e.g., from schema and values associated with a relational database). For instance, a user natural language expression may be converted to an expression in the constructed controlled natural language and the controlled natural language expression may be converted into a sequence of one or more queries in a query language (e.g., queries in structured query language (SQL)). Such an intermediate controlled natural language may provide queries without ambiguity (e.g., as each expression or phrase in the controlled natural language may be mapped to one sequence of SQL queries). Accordingly, any natural language user utterance that ultimately follows the controlled natural language may be automatically converted into a sequence of one or more SQL queries sent to the database.Type: ApplicationFiled: August 31, 2020Publication date: March 3, 2022Inventors: Anand Ranganathan, Alim Sukrucan Gokkaya, Benjamin Arar, Bugra Gedik, Merter Sualp
-
Patent number: 10244017Abstract: A keyed join is used in the processing of streaming data to streamline processing to provide higher throughput and decreased use of resources. The most recent event for each unique replacement key value(s) is maintained substituting older events with the same key. An incoming event is joined with the data received from one or more other data sources, and the correlations are output.Type: GrantFiled: August 14, 2009Date of Patent: March 26, 2019Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Henrique Andrade, Mitchell A. Cohen, Bugra Gedik
-
Patent number: 9244735Abstract: Data analysis applications include model building components and stream processing components. To increase utility of the data analysis application, in one embodiment, the model building component of the data analysis application is managed. Management includes resource allocation and/or configuration adaptation of the model building component, as examples.Type: GrantFiled: January 7, 2014Date of Patent: January 26, 2016Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Henrique Andrade, Bugra Gedik, Vibhore Kumar, Kun-Lung Wu
-
Patent number: 9237192Abstract: One embodiment of the present method and apparatus adaptive in-operator load shedding includes receiving at least two data streams (each comprising a plurality of tuples, or data items) into respective sliding windows of memory. A throttling fraction is then calculated based on input rates associated with the data streams and on currently available processing resources. Tuples are then selected for processing from the data streams in accordance with the throttling fraction, where the selected tuples represent a subset of all tuples contained within the sliding window.Type: GrantFiled: May 17, 2013Date of Patent: January 12, 2016Assignee: International Business Machines CorporationInventors: Bugra Gedik, Kun-Lung Wu, Philip S. Yu
-
Patent number: 9176717Abstract: An embodiment of the invention provides a method for exploiting stateless and stateful data parallelism in a streaming application, wherein a compiler determines whether an operator of the streaming application is safe to parallelize based on a definition of the operator and an instance of the definition. The operator is not safe to parallelize when the operator has selectivity greater than 1, wherein the selectivity is the number of output tuples generated for each input tuple. Parallel regions are formed within the streaming application with the compiler when the operator is safe to parallelize. Synchronization strategies for the parallel regions are determined with the compiler, wherein the synchronization strategies are determined based on the definition of the operator and the instance of the definition. The synchronization strategies of the parallel regions are enforced with a runtime system.Type: GrantFiled: October 12, 2012Date of Patent: November 3, 2015Assignee: International Business Machines CorporationInventors: Bugra Gedik, Martin J. Hirzel, Scott A. Schneider, Kun-Lung Wu
-
Patent number: 9170794Abstract: An embodiment of the invention provides a method for exploiting stateless and stateful data parallelism in a streaming application, wherein a compiler determines whether an operator of the streaming application is safe to parallelize based on a definition of the operator and an instance of the definition. The operator is not safe to parallelize when the operator has selectivity greater than 1, wherein the selectivity is the number of output tuples generated for each input tuple. Parallel regions are formed within the streaming application with the compiler when the operator is safe to parallelize. Synchronization strategies for the parallel regions are determined with the compiler, wherein the synchronization strategies are determined based on the definition of the operator and the instance of the definition. The synchronization strategies of the parallel regions are enforced with a runtime system.Type: GrantFiled: August 28, 2012Date of Patent: October 27, 2015Assignee: International Business Machines CorporationInventors: Bugra Gedik, Martin J. Hirzel, Scott A. Schneider, Kun-Lung Wu
-
Patent number: 9158837Abstract: Techniques are disclosed for adaptive source filtering and load shedding in such data stream processing systems. For example, in one aspect of the invention, a method for use in filtering data in a distributed data stream processing system, wherein a server receives and processes one or more data streams from one or more data sources, comprises the steps of the server periodically re-configuring one or more filters and sending the one or more periodically re-configured filters to the one or more data sources, and the one or more data sources performing data filtering based on the one or more periodically re-configured filters received from the server.Type: GrantFiled: October 10, 2007Date of Patent: October 13, 2015Assignee: International Business Machines CorporationInventors: Bugra Gedik, Kun-Lung Wu, Philip Shi-Lung Yu
-
Patent number: 9135069Abstract: Techniques for composing an application resource model are disclosed.Type: GrantFiled: May 4, 2012Date of Patent: September 15, 2015Assignee: International Business Machines CorporationInventors: Henrique Andrade, Bugra Gedik, Sujay Sunil Parekh, Kun-Lung Wu, Xiaolan Zhang
-
Patent number: 9112666Abstract: A method for adjusting a data parallel region of a stream processing application includes measuring congestion of each parallel channel of the data parallel region, measuring a total throughput of all the parallel channels, and adjusting the number of parallel channels based on the current measured congestion and throughput.Type: GrantFiled: September 11, 2013Date of Patent: August 18, 2015Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Bugra Gedik, Martin J. Hirzel, Scott A. Schneider, Kun-Lung Wu
-
Patent number: 9106391Abstract: A method for adjusting a data parallel region of a stream processing application includes measuring congestion of each parallel channel of the data parallel region, measuring a total throughput of all the parallel channels, and adjusting the number of parallel channels based on the current measured congestion and throughput.Type: GrantFiled: May 28, 2013Date of Patent: August 11, 2015Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Bugra Gedik, Martin J. Hirzel, Scott A. Schneider, Kun-Lung Wu
-
Patent number: 9098350Abstract: An embodiment of the invention provides a method for adaptive auto-pipelining of a stream processing application, wherein the stream processing application includes one or more threads. Runtime of the stream processing application is initiated with a stream processing application manager. The stream processing application is monitored with a monitoring module during the runtime, wherein the monitoring of the stream processing application includes identifying threads in the stream processing application that execute operators in a data flow graph, and determining an amount of work that each of the threads are performing on operators of the logical data flow graph. A processor identifies one or more operators in the data flow graph to add one or more additional threads based on the monitoring of the stream processing application during the runtime.Type: GrantFiled: November 6, 2012Date of Patent: August 4, 2015Assignee: International Business Machines CorporationInventors: Bugra Gedik, Scott A. Schneider, Yuzhe Tang, Kun-Lung Wu
-
Patent number: 9075662Abstract: Embodiments of the disclosure include a method for providing stream processing with runtime adaptation includes registering one or more events, wherein each of the events is associated with a stream processing application. The method also includes monitoring, by a processor, for an occurrence of the one or more events associated with the stream processing application, wherein each of the one or more events is associated with one or more runtime metrics. The method further includes receiving an event notification, wherein the event notification includes event identification and an event context and executing an adaptation of the stream processing application.Type: GrantFiled: August 31, 2012Date of Patent: July 7, 2015Assignee: International Business Machines CorporationInventors: Bugra Gedik, Gabriela Jacques da Silva, Vibhore Kumar, Rohit Wagle, Kun-Lung Wu
-
Patent number: 9063788Abstract: Embodiments of the disclosure include a system for providing stream processing with runtime adaptation, having a stream processing application that receives an incoming data stream and a runtime infrastructure configured to execute the stream processing application. The system also includes an orchestrator configured to communicate with the runtime infrastructure and the stream processing application, the orchestrator configured to perform a method. The method includes registering one or more events, wherein each of the events is associated with a stream processing application. The method also includes monitoring, by a processor, for an occurrence of the one or more events associated with the stream processing application, wherein each of the one or more events is associated with one or more runtime metrics.Type: GrantFiled: August 27, 2012Date of Patent: June 23, 2015Assignee: International Business Machines CorporationInventors: Bugra Gedik, Gabriela Jacques da Silva, Vibhore Kumar, Rohit Wagle, Kun-Lung Wu
-
Patent number: 8997039Abstract: In one embodiment, the invention comprises partial fault tolerant stream processing applications. One embodiment of a method for implementing partial fault tolerance in a stream processing application comprising a plurality of stream operators includes: defining a quality score function that expresses how well the application is performing quantitatively, injecting a fault into at least one of the plurality of operators, assessing an impact of the fault on the quality score function, and selecting at least one partial fault-tolerant technique for implementation in the application based on the quantitative metric-driven assessment.Type: GrantFiled: April 22, 2013Date of Patent: March 31, 2015Assignee: International Business Machines CorporationInventors: Henrique Andrade, Bugra Gedik, Gabriela Jacques da Silva, Kun-Lung Wu
-
Patent number: 8949810Abstract: Techniques for optimizing data stream processing are provided. The techniques include employing a pattern, wherein the pattern facilitates splitting of one or more incoming streams and distributing processing across one or more operators, obtaining one or mote operators, wherein the one or more operators support at least one group-independent aggregation and join operation on one or more streams, generating code, wherein the code facilitates mapping of the application onto a computational infrastructure to enable workload partitioning, using the one or more operators to decompose each of the application into one or more granular components, and using the code to reassemble the one or more granular components into one or more deployable blocks to map the application to a computational infrastructure, wherein reassembling the one or more granular components to map the application to the computational infrastructure optimizes data stream processing of the application.Type: GrantFiled: June 16, 2008Date of Patent: February 3, 2015Assignee: International Business Machines CorporationInventors: Henrique Andrade, Bugra Gedik, Kun-Lung Wu
-
Patent number: 8949801Abstract: In one embodiment, the invention is a method and apparatus for failure recovery for stream processing applications. One embodiment of a method for providing a failure recovery mechanism for a stream processing application includes receiving source code for the stream processing application, wherein the source code defines a fault tolerance policy for each of the components of the stream processing application, and wherein respective fault tolerance policies defined for at least two of the plurality of components are different, generating a sequence of instructions for converting the state(s) of the component(s) into a checkpoint file comprising a sequence of storable bits on a periodic basis, according to a frequency defined in the fault tolerance policy, initiating execution of the stream processing application, and storing the checkpoint file, during execution of the stream processing application, at a location that is accessible after failure recovery.Type: GrantFiled: May 13, 2009Date of Patent: February 3, 2015Assignee: International Business Machines CorporationInventors: Henrique Andrade, Bugra Gedik, Gabriela Jacques da Silva, Kun-Lung Wu
-
Patent number: 8943482Abstract: One embodiment of a method for constructing executable code for a component-based application includes receiving a request to compile source code for the component-based application, wherein the request identifies the source code, and wherein the source code comprises a plurality of source code components, each of the source code components implementing a different component of the application, and performing a series of steps for each source code component where the series of steps includes: deriving a signature for the source code component, retrieving a stored signature corresponding to a currently available instance of executable code for the source code component, comparing the derived signature with the stored signature, compiling the source code component into the executable code when the derived signature does not match the stored signature, and obtaining the executable code for the source code component from a repository when the derived signature matches the stored signature.Type: GrantFiled: May 15, 2009Date of Patent: January 27, 2015Assignee: International Business Machines CorporationInventors: Henrique Andrade, Bugra Gedik, Rui Hou, Hua Yong Wang, Kun-Lung Wu
-
Patent number: 8930914Abstract: An information processing system, computer readable storage medium, and method for documenting the execution of long running applications. A processor of the information processing system operates to continuously collect snapshots monitored from an executing application on a runtime system. The processor selects, based at least on user specified policies, collected snapshots that indicate a significant change in runtime behavior of the executing application on the runtime system. The processor annotates each of the selected snapshots with description of the significant change in runtime behavior of the executing application. The processor operates to store and update documentation of an execution history of the executing application from the annotated snapshots.Type: GrantFiled: February 7, 2013Date of Patent: January 6, 2015Assignee: International Business Machines CorporationInventors: Mitchell A. Cohen, Andrew Lawrence Frenkiel, Bugra Gedik
-
Publication number: 20140359271Abstract: A method for adjusting a data parallel region of a stream processing application includes measuring congestion of each parallel channel of the data parallel region, measuring a total throughput of all the parallel channels, and adjusting the number of parallel channels based on the current measured congestion and throughput.Type: ApplicationFiled: September 11, 2013Publication date: December 4, 2014Applicant: International Business Machines CorporationInventors: BUGRA GEDIK, MARTIN J. HIRZEL, SCOTT A. SCHNEIDER, KUN-LUNG WU