3 citations · 3 across the 2 of their papers we have counts for
7 papers
Constructing Data Graphs for Keyword Search
Konstantin Golenberg, Yehoshua Sagiv
A data graph is a convenient paradigm for supporting keyword search that takes into account available semantic structure and not just textual relevance. However, the problem of con…
A Practically Efficient Algorithm for Generating Answers to Keyword Search over Data Graphs
Konstantin Golenberg, Yehoshua Sagiv
In keyword search over a data graph, an answer is a non-redundant subtree that contains all the keywords of the query. A naive approach to producing all the answers by increasing h…
Generating All Maximal Induced Subgraphs for Hereditary, Connected-Hereditary and Rooted-Hereditary Properties
Sara Cohen, Yehoshua Sagiv
The problem of computing all maximal induced subgraphs of a graph G that have a graph property P, also called the maximal P-subgraphs problem, is considered. This problem is studie…
Equivalences Among Aggregate Queries with Negation
Sara Cohen, Werner Nutt, Yehoshua Sagiv
Query equivalence is investigated for disjunctive aggregate queries with negated subgoals, constants and comparisons. A full characterization of equivalence is given for the aggreg…
EquiX--A Search and Query Language for XML
Sara Cohen, Yaron Kanza, Yakov Kogan +3
EquiX is a search language for XML that combines the power of querying with the simplicity of searching. Requirements for such languages are discussed and it is shown that EquiX me…
EquiX---A Search and Query Language for XML
Sara Cohen, Yaron Kanza, Yakov Kogan +3
EquiX is a search language for XML that combines the power of querying with the simplicity of searching. Requirements for such languages are discussed and it is shown that EquiX me…