Patents by Inventor Nick Koudas
Nick Koudas 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: 10803099Abstract: In embodiments of the disclosed technology, indexes, such as inverted indexes, are updated only as necessary to guarantee answer precision within predefined thresholds which are determined with little cost in comparison to the updates of the indexes themselves. With the present technology, a batch of daily updates can be processed in a matter of minutes, rather than a few hours for rebuilding an index, and a query may be answered with assurances that the results are accurate or within a threshold of accuracy.Type: GrantFiled: September 19, 2018Date of Patent: October 13, 2020Assignee: AT&T Intellectual Property I, L.P.Inventors: Marios Hadjieleftheriou, Nick Koudas, Divesh Srivastava
-
Publication number: 20190018891Abstract: In embodiments of the disclosed technology, indexes, such as inverted indexes, are updated only as necessary to guarantee answer precision within predefined thresholds which are determined with little cost in comparison to the updates of the indexes themselves. With the present technology, a batch of daily updates can be processed in a matter of minutes, rather than a few hours for rebuilding an index, and a query may be answered with assurances that the results are accurate or within a threshold of accuracy.Type: ApplicationFiled: September 19, 2018Publication date: January 17, 2019Applicant: AT&T Intellectual Property I, L.P.Inventors: Marios Hadjieleftheriou, Nick Koudas, Divesh Srivastava
-
Patent number: 10120931Abstract: In embodiments of the disclosed technology, indexes, such as inverted indexes, are updated only as necessary to guarantee answer precision within predefined thresholds which are determined with little cost in comparison to the updates of the indexes themselves. With the present technology, a batch of daily updates can be processed in a matter of minutes, rather than a few hours for rebuilding an index, and a query may be answered with assurances that the results are accurate or within a threshold of accuracy.Type: GrantFiled: October 31, 2016Date of Patent: November 6, 2018Assignee: AT&T Intellectual Property I, L.P.Inventors: Marios Hadjieleftheriou, Nick Koudas, Divesh Srivastava
-
Publication number: 20170046424Abstract: In embodiments of the disclosed technology, indexes, such as inverted indexes, are updated only as necessary to guarantee answer precision within predefined thresholds which are determined with little cost in comparison to the updates of the indexes themselves. With the present technology, a batch of daily updates can be processed in a matter of minutes, rather than a few hours for rebuilding an index, and a query may be answered with assurances that the results are accurate or within a threshold of accuracy.Type: ApplicationFiled: October 31, 2016Publication date: February 16, 2017Applicant: AT&T Intellectual Property I, L.P.Inventors: Marios Hadjieleftheriou, Nick Koudas, Divesh Srivastava
-
Patent number: 9514172Abstract: In embodiments of the disclosed technology, indexes, such as inverted indexes, are updated only as necessary to guarantee answer precision within predefined thresholds which are determined with little cost in comparison to the updates of the indexes themselves. With the present technology, a batch of daily updates can be processed in a matter of minutes, rather than a few hours for rebuilding an index, and a query may be answered with assurances that the results are accurate or within a threshold of accuracy.Type: GrantFiled: August 27, 2012Date of Patent: December 6, 2016Assignee: AT&T Intellectual Property I, L.P.Inventors: Marios Hadjieleftheriou, Nick Koudas, Divesh Srivastava
-
Publication number: 20160117397Abstract: A system and method for identifying experts on social media and more specifically to systems and methods for identifying experts, topics and followers in social media networks that may be used to engage or track a wide and relevant audience for message targeting.Type: ApplicationFiled: October 24, 2014Publication date: April 28, 2016Inventors: Nilesh BANSAL, Nick KOUDAS
-
Patent number: 9256667Abstract: A method for searching text sources including temporally-ordered data objects, such as a blog, is provided including the steps of: (i) providing access to text sources, each text source including temporally-ordered data objects; (ii) obtaining or generating a search query based on terms and time intervals; (iii) obtaining or generating time data associated with the data objects; (iv) identifying data objects based on the search query; and (v) generating popularity curves based on the frequency of data objects corresponding to one or more of the search terms in the one or more time intervals. A system and computer program for text source searching is also provided.Type: GrantFiled: July 10, 2009Date of Patent: February 9, 2016Assignee: Sysomos Inc.Inventors: Nick Koudas, Nilesh Bansal
-
Patent number: 8843619Abstract: Methods and systems for monitoring visits to a target site are provided. A list of one or more origin sites is embedded in the target site. A determination is made whether any entry in the list of origin sites has been previously visited.Type: GrantFiled: December 9, 2010Date of Patent: September 23, 2014Assignee: Sysomos Inc.Inventors: Nilesh Bansal, Nick Koudas
-
Publication number: 20120323870Abstract: In embodiments of the disclosed technology, indexes, such as inverted indexes, are updated only as necessary to guarantee answer precision within predefined thresholds which are determined with little cost in comparison to the updates of the indexes themselves. With the present technology, a batch of daily updates can be processed in a matter of minutes, rather than a few hours for rebuilding an index, and a query may be answered with assurances that the results are accurate or within a threshold of accuracy.Type: ApplicationFiled: August 27, 2012Publication date: December 20, 2012Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.Inventors: Marios Hadjieleftheriou, Nick Koudas, Divesh Srivastava
-
Patent number: 8271499Abstract: In embodiments of the disclosed technology, indexes, such as inverted indexes, are updated only as necessary to guarantee answer precision within predefined thresholds which are determined with little cost in comparison to the updates of the indexes themselves. With the present technology, a batch of daily updates can be processed in a matter of minutes, rather than a few hours for rebuilding an index, and a query may be answered with assurances that the results are accurate or within a threshold of accuracy.Type: GrantFiled: June 10, 2009Date of Patent: September 18, 2012Assignee: AT&T Intellectual Property I, L.P.Inventors: Marios Hadjieleftheriou, Nick Koudas, Divesh Srivastava
-
Patent number: 8161046Abstract: The invention relates to a system and/or methodology for selectivity estimation of set similarity queries. More specifically, the invention relates to a selectivity estimation technique employing hashed sampling. The invention providing for samples constructed a priori that can efficiently and quickly provide accurate estimates for arbitrary queries, and can be updated efficiently as well.Type: GrantFiled: November 20, 2008Date of Patent: April 17, 2012Assignee: AT&T Intellectual Property I, L.P.Inventors: Marios Hadjieleftheriou, Nick Koudas, Divesh Srivastava, Xiaohui Yu
-
Patent number: 8117307Abstract: A system for a data stream management system includes a filter transport aggregate for a high speed input data stream with a plurality of packets each packet comprising attributes. The system includes an evaluation system to evaluate the high speed input data stream and partitions the packets into groups the attributes and a table, wherein the table stores the attributes of each packets using a hash function. A phantom query is used to define partitioned groups of packets using attributes other than those used to group the packets for solving user queries without performing the user queries on the high speed input data stream.Type: GrantFiled: October 23, 2009Date of Patent: February 14, 2012Assignee: AT & T Intellectual Property II, LPInventors: Divesh Srivastava, Nick Koudas, Rui Zhang
-
Patent number: 7979443Abstract: In accordance with a method of encoding meta-data associated with tree-structured data, a first set of elements of a plurality of elements in the tree-structured is associated explicitly with explicit meta-data levels, and a second set of elements of the plurality of elements is associated by inheritance with explicit meta-data levels of closest ancestor elements of the first set of elements. The plurality of elements is packed into a plurality of leaf nodes of an index structure. The plurality of leaf nodes is merged into a plurality of non-leaf nodes until a root non-leaf node is generated. The plurality of non-leaf nodes of the index structure is associated with indicators representing ranges of the explicit meta-data levels in the packed first set of elements, such that explicit meta-data level ranges of descendant non-leaf nodes are subsets of explicit meta-data level ranges of ancestor non-leaf nodes.Type: GrantFiled: November 3, 2010Date of Patent: July 12, 2011Assignee: AT&T Intellectual Property II, LPInventors: SungRan Cho, Nick Koudas, Divesh Srivastava
-
Publication number: 20110145398Abstract: Methods and systems for monitoring visits to a target site are provided. A list of one or more origin sites is embedded in the target site. A determination is made whether any entry in the list of origin site has been previously visited.Type: ApplicationFiled: December 9, 2010Publication date: June 16, 2011Applicant: SYSOMOS INC.Inventors: Nilesh Bansal, Nick Koudas
-
Patent number: 7921100Abstract: The similarity between a query set comprising query set tokens and a database set comprising database set tokens is determined by a similarity score. The database sets belong to a data collection set, which contains all database sets from which information may be retrieved. If the similarity score is greater than or equal to a user-defined threshold, the database set has information relevant to the query set. The similarity score is calculated with an inverse document frequency method (IDF) similarity measure independent of term frequency. The document frequency is based at least in part on the number of database sets in the data collection set and the number of database sets which contain at least one query set token. The length of the query set and the length of the database set are normalized.Type: GrantFiled: January 2, 2008Date of Patent: April 5, 2011Assignee: AT&T Intellectual Property I, L.P.Inventors: Marios Hadjieleftheriou, Amit Chandel, Nick Koudas, Divesh Srivastava
-
Publication number: 20110047185Abstract: In accordance with a method of encoding meta-data associated with tree-structured data, a first set of elements of a plurality of elements in the tree-structured is associated explicitly with explicit meta-data levels, and a second set of elements of the plurality of elements is associated by inheritance with explicit meta-data levels of closest ancestor elements of the first set of elements. The plurality of elements is packed into a plurality of leaf nodes of an index structure. The plurality of leaf nodes is merged into a plurality of non-leaf nodes until a root non-leaf node is generated. The plurality of non-leaf nodes of the index structure is associated with indicators representing ranges of the explicit meta-data levels in the packed first set of elements, such that explicit meta-data level ranges of descendant non-leaf nodes are subsets of explicit meta-data level ranges of ancestor non-leaf nodes.Type: ApplicationFiled: November 3, 2010Publication date: February 24, 2011Applicant: AT&T CORP.Inventors: SungRan Cho, Nick Koudas, Divesh Srivastava
-
Publication number: 20100318519Abstract: In embodiments of the disclosed technology, indexes, such as inverted indexes, are updated only as necessary to guarantee answer precision within predefined thresholds which are determined with little cost in comparison to the updates of the indexes themselves. With the present technology, a batch of daily updates can be processed in a matter of minutes, rather than a few hours for rebuilding an index, and a query may be answered with assurances that the results are accurate or within a threshold of accuracy.Type: ApplicationFiled: June 10, 2009Publication date: December 16, 2010Applicant: AT&T Intellectual Property I, L.P.Inventors: Marios Hadjieleftheriou, Nick Koudas, Divesh Srivastava
-
Patent number: 7849091Abstract: Techniques are disclosed that efficiently support the querying of meta-data in XML documents. The techniques include efficiently identifying XML elements along each location step in an XPath query that satisfy range constraints on ordered meta-data. The techniques include generating an inheritance meta-data index in which actual meta-data levels are associated only with elements for which a value is explicitly specified and associating non-leaf nodes of the index structure with inherited meta-data levels and inheritance source nodes. The techniques may be used with navigation-based and join-based XPath evaluation strategies.Type: GrantFiled: January 25, 2006Date of Patent: December 7, 2010Assignee: AT&T Intellectual Property II, L.P.Inventors: SungRan Cho, Nick Koudas, Divesh Srivastava
-
Publication number: 20100125559Abstract: The invention relates to a system and/or methodology for selectivity estimation of set similarity queries. More specifically, the invention relates to a selectivity estimation technique employing hashed sampling. The invention providing for samples constructed a priori that can efficiently and quickly provide accurate estimates for arbitrary queries, and can be updated efficiently as well.Type: ApplicationFiled: November 20, 2008Publication date: May 20, 2010Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.Inventors: Marios Hadjieleftheriou, Nick Koudas, Divesh Srivastava, Xiaohui Yu
-
Publication number: 20100042606Abstract: A system for a data stream management system includes a filter transport aggregate for a high speed input data stream with a plurality of packets each packet comprising attributes. The system includes an evaluation system to evaluate the high speed input data stream and partitions the packets into groups the attributes and a table, wherein the table stores the attributes of each packets using a hash function. A phantom query is used to define partitioned groups of packets using attributes other than those used to group the packets for solving user queries without performing the user queries on the high speed input data stream.Type: ApplicationFiled: October 23, 2009Publication date: February 18, 2010Inventors: Divesh SRIVASTAVA, Nick Koudas, Rui Zhang