Patents by Inventor Zografoula Vagena

Zografoula Vagena 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).

  • Join algorithms over full text indexes
    Patent number: 8661019
    Abstract: According to one embodiment of the present invention, a method for processing join predicates in full-text indexes is provided. The method includes evaluating local predicates of an outer full text index to generate a first posting list of documents. For each document in the first posting list, the value of a join attribute is determined and an inner full text index is probed to obtain a second posting list of documents containing one of the join attributes determined for each document. Local predicates of an inner full text index are evaluated to generate a third posting list of documents, and the second posting list is merged with the third posting list to generate a merge list of documents. Documents in the first posting list may be paired up with documents in the merge list.
    Type: Grant
    Filed: January 28, 2010
    Date of Patent: February 25, 2014
    Assignee: International Business Machines Corporation
    Inventors: Latha Sankar Colby, Quanzhong Li, Fatma Ozcan, Mir Hamid Pirahesh, Eugene J. Shekita, Zografoula Vagena
  • JOIN ALGORITHMS OVER FULL TEXT INDEXES
    Publication number: 20110184933
    Abstract: According to one embodiment of the present invention, a method for processing join predicates in full-text indexes is provided. The method includes evaluating local predicates of an outer full text index to generate a first posting list of documents. For each document in the first posting list, the value of a join attribute is determined and an inner full text index is probed to obtain a second posting list of documents containing one of the join attributes determined for each document. Local predicates of an inner full text index are evaluated to generate a third posting list of documents, and the second posting list is merged with the third posting list to generate a merge list of documents. Documents in the first posting list may be paired up with documents in the merge list.
    Type: Application
    Filed: January 28, 2010
    Publication date: July 28, 2011
    Applicant: International Business Machines Corporation
    Inventors: Latha Sankar Colby, Quanzhong Li, Fatma Ozcan, Mir Hamid Pirahesh, Eugene J. Shekita, Zografoula Vagena
  • Systems and methods for indexing and visualization of high-dimensional data via dimension reorderings
    Publication number: 20080071843
    Abstract: Systems and methods for reordering dimensions of a multiple-dimensional dataset includes ordering dimensions of multi-dimensional dataset such that original D dimensions of the data are reordered to obtain a smooth sequence representation which includes placement of the D dimensions with similar behavior at adjacent positions in an ordered sequence representation. The ordered sequence representation is segmented into groups of K<D dimensions for placement in a K-dimensional indexing structure.
    Type: Application
    Filed: September 14, 2006
    Publication date: March 20, 2008
    Inventors: Spyridon Papadimitriou, Zografoula Vagena, Michail Vlachos, Philip Shi-lung Yu