Patents by Inventor Karthikeyan Sabhanatarajan
Karthikeyan Sabhanatarajan 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: 11977544Abstract: Embodiments of the present disclosure provide techniques for using an inverted index in a pipelined search query. A field searchable data store is provided that comprises a plurality of event records, each event record comprising a time-stamped portion of raw machine data. Responsive to the reciept of an incoming search query, the search engine accesses an inverted index, wherein each entry in the inverted index comprises at least one field name, a corresponding at least one field value and a reference value associated with each field name and value pair that identifies a location in the data store where an associated event record is stored. Once the inverted index is accessed, it can be used to identify and search a subset of the plurality of event records, wherein the subset comprises one or more event records with corresponding reference values in the inverted index.Type: GrantFiled: July 28, 2022Date of Patent: May 7, 2024Assignee: SPLUNK INC.Inventors: David Ryan Marquardt, Karthikeyan Sabhanatarajan, Steve Yu Zhang
-
Patent number: 11960545Abstract: Embodiments of the present disclosure provide techniques for performing searches of event records by leveraging reference values in an inverted index. A method of searching comprises accessing a query associated with a first set of event records in a field searchable data store, each event record comprising a time-stamped portion of raw machine data. The method further comprises evaluating the query and generating results for the query by accessing an inverted index, wherein each entry in the inverted index comprises at least one field, a corresponding at least one field value and a reference value that identifies a location in the field searchable data store where an associated event record is stored. The method further comprises performing a search to filter out a second set of event records and retrieving the second set of event records from the field searchable data store using reference values in the inverted index.Type: GrantFiled: May 31, 2022Date of Patent: April 16, 2024Assignee: SPLUNK INC.Inventors: Karthikeyan Sabhanatarajan, David Ryan Marquardt, Steve Zhang, Nicholas Romito
-
Patent number: 11830045Abstract: Systems and methods for distribution of enterprise software and compensation for usage of the enterprise software are disclosed. Exemplary implementations may: store information including executable code of software applications; receive user input from administrative users regarding eligibility of individual software applications for different users; facilitate execution of different eligible software applications as selected by the different users; monitor billable execution of the software applications; determine compensation amounts that correspond to monitored billable execution; and presenting information to a given administrative user regarding the determined compensation amounts.Type: GrantFiled: December 11, 2020Date of Patent: November 28, 2023Assignee: Instabase, Inc.Inventors: Anant Bhardwaj, Shih Ping Chang, Justin Herlick, Karthikeyan Sabhanatarajan, Mohit Chawla
-
Publication number: 20230015186Abstract: A method includes receiving an initial pipeline including a sequence of commands for execution on a computing system, and obtaining, for each command in the sequence of commands, semantic information. The sequence of commands includes a command with incomplete semantic information. The method further includes generating an abstract semantic tree (AST) with the semantic information and a placeholder for the incomplete semantic information, and manipulating the AST to generate a revised AST. The revised AST corresponds to a revised pipeline that reduces an execution time on the computing system. The method further includes executing the revised pipeline.Type: ApplicationFiled: September 13, 2022Publication date: January 19, 2023Applicant: Splunk Inc.Inventors: Alexander Douglas James, David Ryan Marquardt, Karthikeyan Sabhanatarajan
-
Publication number: 20220365932Abstract: Embodiments of the present disclosure provide techniques for using an inverted index in a pipelined search query. A field searchable data store is provided that comprises a plurality of event records, each event record comprising a time-stamped portion of raw machine data. Responsive to the reciept of an incoming search query, the search engine accesses an inverted index, wherein each entry in the inverted index comprises at least one field name, a corresponding at least one field value and a reference value associated with each field name and value pair that identifies a location in the data store where an associated event record is stored. Once the inverted index is accessed, it can be used to identify and search a subset of the plurality of event records, wherein the subset comprises one or more event records with corresponding reference values in the inverted index.Type: ApplicationFiled: July 28, 2022Publication date: November 17, 2022Inventors: David Ryan Marquardt, Karthikeyan Sabhanatarajan, Steve Yu Zhang
-
Patent number: 11487759Abstract: A method includes receiving an initial pipeline including a sequence of commands for execution on a computing system, and obtaining, for each command in the sequence of commands, semantic information. The sequence of commands includes a command with incomplete semantic information. The method further includes generating an abstract semantic tree (AST) with the semantic information and a placeholder for the incomplete semantic information, and manipulating the AST to generate a revised AST. The revised AST corresponds to a revised pipeline that reduces an execution time on the computing system. The method further includes executing the revised pipeline.Type: GrantFiled: October 30, 2019Date of Patent: November 1, 2022Assignee: Splunk Inc.Inventors: Alexander Douglas James, David Ryan Marquardt, Karthikeyan Sabhanatarajan
-
Patent number: 11436222Abstract: Embodiments of the present disclosure provide techniques for using an inverted index in a pipelined search query. A field searchable data store is provided that comprises a plurality of event records, each event record comprising a time-stamped portion of raw machine data. Responsive to the receipt of an incoming search query, the search engine accesses an inverted index, wherein each entry in the inverted index comprises at least one field name, a corresponding at least one field value and a reference value associated with each field name and value pair that identifies a location in the data store where an associated event record is stored. Once the inverted index is accessed, it can be used to identify and search a subset of the plurality of event records, wherein the subset comprises one or more event records with corresponding reference values in the inverted index.Type: GrantFiled: October 2, 2019Date of Patent: September 6, 2022Assignee: SPLUNK INC.Inventors: David Ryan Marquardt, Karthikeyan Sabhanatarajan, Steve Yu Zhang
-
Patent number: 11429608Abstract: Embodiments of the present disclosure provide techniques for emitting structured and dynamic fields from an accelerated data model. The method comprises evaluating a query to search a data model, wherein the data model is defined by a set of events and at least one structured field from fields associated with the set of events. Each event comprises a time-stamped portion of raw machine data and is stored in a field searchable data store. A summarization table is associated with the data model and comprises a plurality of entries comprising reference values, wherein a respective summarization table entry comprises: the at least one structured field; a respective field value; and a reference value.Type: GrantFiled: July 31, 2019Date of Patent: August 30, 2022Assignee: Splunk Inc.Inventors: Karthikeyan Sabhanatarajan, David Ryan Marquardt, Steve Zhang, Nicholas Romito, Sophia Zhu
-
Patent number: 11379530Abstract: Embodiments of the present disclosure provide techniques for performing searches of event records by leveraging reference values in an inverted index. A method of searching comprises accessing a query associated with a first set of event records in a field searchable data store, each event record comprising a time-stamped portion of raw machine data. The method further comprises evaluating the query and generating results for the query by accessing an inverted index, wherein each entry in the inverted index comprises at least one field, a corresponding at least one field value and a reference value that identifies a location in the field searchable data store where an associated event record is stored. The method further comprises performing a search to filter out a second set of event records and retrieving the second set of event records from the field searchable data store using reference values in the inverted index.Type: GrantFiled: July 31, 2019Date of Patent: July 5, 2022Assignee: Splunk Inc.Inventors: Karthikeyan Sabhanatarajan, David Ryan Marquardt, Steve Zhang, Nicholas Romito
-
Publication number: 20220036412Abstract: Systems and methods for distribution of enterprise software and compensation for usage of the enterprise software are disclosed. Exemplary implementations may: store information including executable code of software applications; receive user input from administrative users regarding eligibility of individual software applications for different users; facilitate execution of different eligible software applications as selected by the different users; monitor billable execution of the software applications; determine compensation amounts that correspond to monitored billable execution; and presenting information to a given administrative user regarding the determined compensation amounts.Type: ApplicationFiled: December 11, 2020Publication date: February 3, 2022Inventors: Anant Bhardwaj, Shih Ping Chang, Justin Herlick, Karthikeyan Sabhanatarajan, Mohit Chawla
-
Publication number: 20210034623Abstract: Embodiments of the present disclosure provide techniques for emitting structured and dynamic fields from an accelerated data model. The method comprises evaluating a query to search a data model, wherein the data model is defined by a set of events and at least one structured field from fields associated with the set of events. Each event comprises a time-stamped portion of raw machine data and is stored in a field searchable data store. A summarization table is associated with the data model and comprises a plurality of entries comprising reference values, wherein a respective summarization table entry comprises: the at least one structured field; a respective field value; and a reference value.Type: ApplicationFiled: July 31, 2019Publication date: February 4, 2021Inventors: Karthikeyan Sabhanatarajan, David Ryan Marquardt, Steve Zhang, Nicholas Romito, Sophia Zhu
-
Patent number: 10776355Abstract: Systems and methods are disclosed for processing and executing queries in a data intake and query system. The data intake and query system receives a query identifying a set of data to be processed and a manner of processing the set of data. The data intake and query system uses one or more containerized search nodes to execute the query and stores the results in a data store for combination with additional query results.Type: GrantFiled: April 30, 2018Date of Patent: September 15, 2020Assignee: Splunk Inc.Inventors: Alexandros Batsakis, Ashish Mathew, Christopher Madden Pride, Bharath Kishore Reddy Aleti, Sourav Pal, Arindam Bhattacharjee, James Monschke, Karthikeyan Sabhanatarajan
-
Publication number: 20200034363Abstract: Embodiments of the present disclosure provide techniques for using an inverted index in a pipelined search query. A field searchable data store is provided that comprises a plurality of event records, each event record comprising a time-stamped portion of raw machine data. Responsive to the receipt of an incoming search query, the search engine accesses an inverted index, wherein each entry in the inverted index comprises at least one field name, a corresponding at least one field value and a reference value associated with each field name and value pair that identifies a location in the data store where an associated event record is stored. Once the inverted index is accessed, it can be used to identify and search a subset of the plurality of event records, wherein the subset comprises one or more event records with corresponding reference values in the inverted index.Type: ApplicationFiled: October 2, 2019Publication date: January 30, 2020Inventors: David Ryan Marquardt, Karthikeyan Sabhanatarajan, Steve Yu Zhang
-
Patent number: 10509784Abstract: A method includes receiving an initial pipeline including a sequence of commands for execution on a computing system, and obtaining, for each command in the sequence of commands, semantic information. The sequence of commands includes a command with incomplete semantic information. The method further includes generating an abstract semantic tree (AST) with the semantic information and a placeholder for the incomplete semantic information, and manipulating the AST to generate a revised AST. The revised AST corresponds to a revised pipeline that reduces an execution time on the computing system. The method further includes executing the revised pipeline.Type: GrantFiled: April 28, 2017Date of Patent: December 17, 2019Assignee: Splunk Inc.Inventors: Alexander Douglas James, David Ryan Marquardt, Karthikeyan Sabhanatarajan
-
Publication number: 20190354559Abstract: Embodiments of the present disclosure provide techniques for performing searches of event records by leveraging reference values in an inverted index. A method of searching comprises accessing a query associated with a first set of event records in a field searchable data store, each event record comprising a time-stamped portion of raw machine data. The method further comprises evaluating the query and generating results for the query by accessing an inverted index, wherein each entry in the inverted index comprises at least one field, a corresponding at least one field value and a reference value that identifies a location in the field searchable data store where an associated event record is stored. The method further comprises performing a search to filter out a second set of event records and retrieving the second set of event records from the field searchable data store using reference values in the inverted index.Type: ApplicationFiled: July 31, 2019Publication date: November 21, 2019Inventors: Karthikeyan Sabhanatarajan, David Ryan Marquardt, Steve Zhang, Nicholas Romito
-
Patent number: 10474674Abstract: Embodiments of the present disclosure provide techniques for using an inverted index in a pipelined search query. A field searchable data store is provided that comprises a plurality of event records, each event record comprising a time-stamped portion of raw machine data. Responsive to the reciept of an incoming search query, the search engine accesses an inverted index, wherein each entry in the inverted index comprises at least one field name, a corresponding at least one field value and a reference value associated with each field name and value pair that identifies a location in the data store where an associated event record is stored. Once the inverted index is accessed, it can be used to filter out a subset of the plurality of event records, wherein the subset comprises one or more event records with corresponding reference values in the inverted index.Type: GrantFiled: January 31, 2017Date of Patent: November 12, 2019Assignee: SPLUNK INC.Inventors: David Ryan Marquardt, Karthikeyan Sabhanatarajan, Steve Yu Zhang
-
Publication number: 20180314734Abstract: A method includes receiving an initial pipeline including a sequence of commands for execution on a computing system, and obtaining, for each command in the sequence of commands, semantic information. The sequence of commands includes a command with incomplete semantic information. The method further includes generating an abstract semantic tree (AST) with the semantic information and a placeholder for the incomplete semantic information, and manipulating the AST to generate a revised AST. The revised AST corresponds to a revised pipeline that reduces an execution time on the computing system. The method further includes executing the revised pipeline.Type: ApplicationFiled: April 28, 2017Publication date: November 1, 2018Inventors: Alexander Douglas James, David Ryan Marquardt, Karthikeyan Sabhanatarajan
-
Publication number: 20180218037Abstract: Embodiments of the present disclosure provide techniques for using an inverted index in a pipelined search query. A field searchable data store is provided that comprises a plurality of event records, each event record comprising a time-stamped portion of raw machine data. Responsive to the reciept of an incoming search query, the search engine accesses an inverted index, wherein each entry in the inverted index comprises at least one field name, a corresponding at least one field value and a reference value associated with each field name and value pair that identifies a location in the data store where an associated event record is stored. Once the inverted index is accessed, it can be used to filter out a subset of the plurality of event records, wherein the subset comprises one or more event records with corresponding reference values in the inverted index.Type: ApplicationFiled: January 31, 2017Publication date: August 2, 2018Inventors: David Ryan Marquardt, Karthikeyan Sabhanatarajan, Steve Yu Zhang
-
Patent number: 8855117Abstract: Techniques are provided to prevent switches in a data center fabric path environment with fabric path extension devices from media access control (MAC) address flooding and MAC address table overflow. In such an environment, endpoints associated with virtual port channels are connected to multiple switches which normally would perform MAC address flooding across all switch forwarding engines. The switches in the fabric path exchange MAC synchronization messages based on source/destination specific connectivity such that MAC broadcast messages that advertise source/destination MAC addresses for endpoints do not have to be repeatedly sent and their corresponding MAC lookup tables do not have to be updated or include unnecessary MAC table entries.Type: GrantFiled: August 8, 2012Date of Patent: October 7, 2014Assignee: Cisco Technology, Inc.Inventors: Karthikeyan Sabhanatarajan, Pirabhu Raman
-
Publication number: 20140044126Abstract: Techniques are provided to prevent switches in a data center fabric path environment with fabric path extension devices from media access control (MAC) address flooding and MAC address table overflow. In such an environment, endpoints associated with virtual port channels are connected to multiple switches which normally would perform MAC address flooding across all switch forwarding engines. The switches in the fabric path exchange MAC synchronization messages based on source/destination specific connectivity such that MAC broadcast messages that advertise source/destination MAC addresses for endpoints do not have to be repeatedly sent and their corresponding MAC lookup tables do not have to be updated or include unnecessary MAC table entries.Type: ApplicationFiled: August 8, 2012Publication date: February 13, 2014Applicant: CISCO TECHNOLOGY, INC.Inventors: Karthikeyan Sabhanatarajan, Pirabhu Raman