dblp.uni-trier.dewww.uni-trier.de

Yehoshua Sagiv Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
151EEFoto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Benny Kimelfeld, Vassia Pavlaki, Yehoshua Sagiv: On rewriting XPath queries using views. EDBT 2009: 168-179
150EESara Cohen, Benny Kimelfeld, Yehoshua Sagiv: Running tree automata on probabilistic XML. PODS 2009: 227-236
149EEBenny Kimelfeld, Yehoshua Sagiv, Gidi Weber: ExQueX: exploring and querying XML documents. SIGMOD Conference 2009: 1103-1106
148EEYaron Kanza, Eliyahu Safra, Yehoshua Sagiv: Route Search over Probabilistic Geospatial Data. SSTD 2009: 153-170
147EESara Cohen, Benny Kimelfeld, Yehoshua Sagiv: Incorporating constraints in probabilistic XML. ACM Trans. Database Syst. 34(3): (2009)
2008
146EEBenny Kimelfeld, Yehoshua Sagiv: Revisiting redundancy and minimization in an XPath fragment. EDBT 2008: 61-72
145EEYaron Kanza, Eliyahu Safra, Yehoshua Sagiv, Yerach Doytsher: Heuristic algorithms for route-search queries over geographical data. GIS 2008: 11
144EESara Cohen, Benny Kimelfeld, Yehoshua Sagiv: Incorporating constraints in probabilistic XML. PODS 2008: 109-118
143EEBenny Kimelfeld, Yuri Kosharovsky, Yehoshua Sagiv: Query efficiency in probabilistic XML models. SIGMOD Conference 2008: 701-714
142EEKonstantin Golenberg, Benny Kimelfeld, Yehoshua Sagiv: Keyword proximity search in complex data graphs. SIGMOD Conference 2008: 927-940
141EEBenny Kimelfeld, Yehoshua Sagiv: Efficiently enumerating results of keyword search over data graphs. Inf. Syst. 33(4-5): 335-359 (2008)
140EESara Cohen, Benny Kimelfeld, Yehoshua Sagiv: Generating all maximal induced subgraphs for hereditary and connected-hereditary graph properties. J. Comput. Syst. Sci. 74(7): 1147-1159 (2008)
139EEBenny Kimelfeld, Yehoshua Sagiv: Modeling and querying probabilistic XML data. SIGMOD Record 37(4): 69-77 (2008)
2007
138EEBenny Kimelfeld, Yehoshua Sagiv: Combining Incompleteness and Ranking in Tree Queries. ICDT 2007: 329-343
137EEBenny Kimelfeld, Yehoshua Sagiv: Maximally joining probabilistic data. PODS 2007: 303-312
136EEEliyahu Safra, Yaron Kanza, Nir Dolev, Yehoshua Sagiv, Yerach Doytsher: Computing a k -Route over Uncertain Geographical Data. SSTD 2007: 276-293
135EEBenny Kimelfeld, Yehoshua Sagiv: Matching Twigs in Probabilistic XML. VLDB 2007: 27-38
134EESara Cohen, Werner Nutt, Yehoshua Sagiv: Deciding equivalences among conjunctive aggregate queries. J. ACM 54(2): (2007)
133EESara Cohen, Yehoshua Sagiv: An incremental algorithm for computing ranked full disjunctions. J. Comput. Syst. Sci. 73(4): 648-668 (2007)
2006
132EEEliyahu Safra, Yaron Kanza, Yehoshua Sagiv, Yerach Doytsher: Efficient integration of road maps. GIS 2006: 59-66
131EEBenny Kimelfeld, Eitan Kovacs, Yehoshua Sagiv, Dan Yahav: Using Language Models and the HITS Algorithm for XML Retrieval. INEX 2006: 253-260
130EEBenny Kimelfeld, Yehoshua Sagiv: Incrementally Computing Ordered Answers of Acyclic Conjunctive Queries. NGITS 2006: 141-152
129EEBenny Kimelfeld, Yehoshua Sagiv: Finding and approximating top-k answers in keyword proximity search. PODS 2006: 173-182
128EESara Cohen, Itzhak Fadida, Yaron Kanza, Benny Kimelfeld, Yehoshua Sagiv: Full Disjunctions: Polynomial-Delay Iterators in Action. VLDB 2006: 739-750
127EEEliyahu Safra, Yaron Kanza, Yehoshua Sagiv, Yerach Doytsher: Integrating Data from Maps on the World-Wide Web. W2GIS 2006: 180-191
126EEBenny Kimelfeld, Yehoshua Sagiv: Twig Patterns: From XML Trees to Graphs. WebDB 2006
125EESara Cohen, Werner Nutt, Yehoshua Sagiv: Rewriting queries with arbitrary aggregation functions using views. ACM Trans. Database Syst. 31(2): 672-715 (2006)
2005
124EESara Cohen, Yaron Kanza, Benny Kimelfeld, Yehoshua Sagiv: Interconnection semantics for keyword search in XML. CIKM 2005: 389-396
123EEBenny Kimelfeld, Yehoshua Sagiv: Efficiently Enumerating Results of Keyword Search. DBPL 2005: 58-73
122EECatriel Beeri, Yerach Doytsher, Yaron Kanza, Eliyahu Safra, Yehoshua Sagiv: Finding corresponding objects when integrating several geo-spatial datasets. GIS 2005: 87-96
121EESara Cohen, Yehoshua Sagiv: An Abstract Framework for Generating Maximal Answers to Queries. ICDT 2005: 129-143
120EESara Cohen, Yehoshua Sagiv: An incremental algorithm for computing ranked full disjunctions. PODS 2005: 98-107
119 Benny Kimelfeld, Yehoshua Sagiv: Efficient Engines for Keyword Proximity Search. WebDB 2005: 67-72
118EESara Cohen, Yehoshua Sagiv, Werner Nutt: Equivalences among aggregate queries with negation. ACM Trans. Comput. Log. 6(2): 328-360 (2005)
2004
117EENaomi Lindenstrauss, Yehoshua Sagiv, Alexander Serebrenik: Proving Termination for Logic Programs by the Query-Mapping Pairs Approach. Program Development in Computational Logic 2004: 453-498
116EECatriel Beeri, Yaron Kanza, Eliyahu Safra, Yehoshua Sagiv: Object Fusion in Geographic Information Systems. VLDB 2004: 816-827
115EESara Cohen, Yehoshua Sagiv: Generating All Maximal Induced Subgraphs for Hereditary Connected-Hereditary and Rooted-Hereditary Properties CoRR cs.DS/0410039: (2004)
2003
114EESara Cohen, Werner Nutt, Yehoshua Sagiv: Containment of Aggregate Queries. ICDT 2003: 111-125
113EESara Cohen, Yaron Kanza, Yehoshua Sagiv: Generating Relations from XML Documents. ICDT 2003: 282-296
112EEYaron Kanza, Yehoshua Sagiv: Computing full disjunctions. PODS 2003: 78-89
111EESara Cohen, Jonathan Mamou, Yaron Kanza, Yehoshua Sagiv: XSEarch: A Semantic Search Engine for XML. VLDB 2003: 45-56
2002
110EESara Cohen, Yaron Kanza, Yehoshua Sagiv: Select-Project Queries over XML Documents. NGITS 2002: 2-13
109EESara Cohen, Werner Nutt, Yehoshua Sagiv: Equivalences Among Aggregate Queries with Negation CoRR cs.DB/0210028: (2002)
108EEDavid Konopnicki, Lior Leiba, Oded Shmueli, Yehoshua Sagiv: A Formal Yet Practical Approach to Electronic Commerce. Int. J. Cooperative Inf. Syst. 11(1-2): 93-117 (2002)
107EEYaron Kanza, Werner Nutt, Yehoshua Sagiv: Querying Incomplete Information in Semistructured Data. J. Comput. Syst. Sci. 64(3): 655-693 (2002)
106 Sara Cohen, Yaron Kanza, Yakov A. Kogan, Yehoshua Sagiv, Werner Nutt, Alexander Serebrenik: EquiX - A search and query language for XML. JASIST 53(6): 454-466 (2002)
2001
105EESara Cohen, Yaron Kanza, Yehoshua Sagiv: SQL4X: A Flexible Query Language for XML and Relational Databases. DBPL 2001: 263-280
104EESara Cohen, Werner Nutt, Yehoshua Sagiv: Equivalences among Aggregate Queries with Negation. PODS 2001
103EEYaron Kanza, Yehoshua Sagiv: Flexible Queries Over Semistructured Data. PODS 2001
102EENachum Dershowitz, Naomi Lindenstrauss, Yehoshua Sagiv, Alexander Serebrenik: A General Framework for Automatic Termination Analysis of Logic Programs. Appl. Algebra Eng. Commun. Comput. 12(1/2): 117-156 (2001)
101EESara Cohen, Yaron Kanza, Yakov A. Kogan, Werner Nutt, Yehoshua Sagiv, Alexander Serebrenik: EquiX - A Search and Query Language for XML CoRR cs.DB/0110044: (2001)
100EEAlon Y. Halevy, Inderpal Singh Mumick, Yehoshua Sagiv, Oded Shmueli: Static analysis in datalog extensions. J. ACM 48(5): 971-1012 (2001)
2000
99 John W. Lloyd, Verónica Dahl, Ulrich Furbach, Manfred Kerber, Kung-Kiu Lau, Catuscia Palamidessi, Luís Moniz Pereira, Yehoshua Sagiv, Peter J. Stuckey: Computational Logic - CL 2000, First International Conference, London, UK, 24-28 July, 2000, Proceedings Springer 2000
98EESara Cohen, Yaron Kanza, Yakov A. Kogan, Werner Nutt, Yehoshua Sagiv, Alexander Serebrenik: Combining the Power of Searching and Querying. CoopIS 2000: 54-65
97EESara Cohen, Yaron Kanza, Yakov A. Kogan, Werner Nutt, Yehoshua Sagiv, Alexander Serebrenik: EquiX - A Search and Query Language for XML CoRR cs.DB/0011041: (2000)
96EENachum Dershowitz, Naomi Lindenstrauss, Yehoshua Sagiv, Alexander Serebrenik: Automatic Termination Analysis of Programs Containing Arithmetic Predicates CoRR cs.PL/0011036: (2000)
95EENachum Dershowitz, Naomi Lindenstrauss, Yehoshua Sagiv, Alexander Serebrenik: A General Framework for Automatic Termination Analysis of Logic Programs CoRR cs.PL/0012008: (2000)
1999
94EEDavid Konopnicki, Lior Leiba, Oded Shmueli, Yehoshua Sagiv: A Formal Yet Practical Approach to Electronic Commerce. CoopIS 1999: 197-208
93EEYaron Kanza, Werner Nutt, Yehoshua Sagiv: Incomplete Answers for Queries over Semistructured Data. KRDB 1999: 21-25
92EEZiv Bar-Yossef, Yaron Kanza, Yakov A. Kogan, Werner Nutt, Yehoshua Sagiv: Querying Semantically Tagged Documents on the World-Wide Web. NGITS 1999: 2-19
91EEYaron Kanza, Werner Nutt, Yehoshua Sagiv: Queries with Incomplete Answers over Semistructured Data. PODS 1999: 227-236
90EESara Cohen, Yaron Kanza, Yakov A. Kogan, Werner Nutt, Yehoshua Sagiv, Alexander Serebrenik: EquiX Easy Querying in XML Databases. WebDB (Informal Proceedings) 1999: 43-48
89 Alexander Brodsky, Yehoshua Sagiv: Inference of monotonicity constraints in Datalog programs. Ann. Math. Artif. Intell. 26(1-4): 29-57 (1999)
88EENachum Dershowitz, Naomi Lindenstrauss, Yehoshua Sagiv, Alexander Serebrenik: Automatic Termination Analysis of Programs Containing Arithmetic Predicates. Electr. Notes Theor. Comput. Sci. 30(1): (1999)
1998
87EEWerner Nutt, Yehoshua Sagiv, Sara Shurin: Deciding Equivalences Among Aggregate Queries. PODS 1998: 214-223
86 Catriel Beeri, Gershon Elber, Tova Milo, Yehoshua Sagiv, Oded Shmueli, Naftali Tishby, Yakov A. Kogan, David Konopnicki, Pini Mogilevski, Noam Slonim: WebSuite: A Tool Suite for Harnessing Web Data. WebDB 1998: 152-171
85EEYakov A. Kogan, David Michaeli, Yehoshua Sagiv, Oded Shmueli: Utilizing the Multiple Facets of WWW Contents. Data Knowl. Eng. 28(3): 255-275 (1998)
1997
84EENaomi Lindenstrauss, Yehoshua Sagiv, Alexander Serebrenik: TermiLog: A System for Checking Termination of Queries to Logic Programs. CAV 1997: 444-447
83EEDavid Michaeli, Werner Nutt, Yehoshua Sagiv: Classification Rules for Semi-Structured Data. Description Logics 1997
82 Naomi Lindenstrauss, Yehoshua Sagiv: Automatic Termination Analysis of Logic Programs. ICLP 1997: 63-77
81EENaomi Lindenstrauss, Yehoshua Sagiv, Alexander Serebrenik: Unfolding the Mystery of Mergesort. LOPSTR 1997: 206-225
80 Yakov A. Kogan, David Michaeli, Yehoshua Sagiv, Oded Shmueli: Utilizing the Multiple Facets of WWW Contents. NGITS 1997: 0-
79EEAlon Y. Levy, Richard Fikes, Yehoshua Sagiv: Speeding up Inferences Using Relevance Reasoning: A Formalism and Algorithms. Artif. Intell. 97(1-2): 83-136 (1997)
78 Kenneth A. Ross, Yehoshua Sagiv: Monotonic Aggregation in Deductive Database. J. Comput. Syst. Sci. 54(1): 79-97 (1997)
77 Hector Garcia-Molina, Yannis Papakonstantinou, Dallan Quass, Anand Rajaraman, Yehoshua Sagiv, Jeffrey D. Ullman, Vasilis Vassalos, Jennifer Widom: The TSIMMIS Approach to Mediation: Data Models and Languages. J. Intell. Inf. Syst. 8(2): 117-132 (1997)
76 Dallan Quass, Anand Rajaraman, Jeffrey D. Ullman, Jennifer Widom, Yehoshua Sagiv: Querying Semistructured Heterogeneous Information. Journal of Systems Integration 7(3/4): 381-407 (1997)
1996
75EEJoachim Biskup, Ralf Menzel, Torsten Polle, Yehoshua Sagiv: Decomposition of Relationships through Pivoting. ER 1996: 28-41
1995
74EEDallan Quass, Anand Rajaraman, Yehoshua Sagiv, Jeffrey D. Ullman, Jennifer Widom: Querying Semistructured Heterogeneous Information. DOOD 1995: 319-344
73 Hector Garcia-Molina, Dallan Quass, Yannis Papakonstantinou, Anand Rajaraman, Yehoshua Sagiv, Jeffrey D. Ullman, Jennifer Widom: The TSIMMIS Approach to Mediation: Data Models and Languages. NGITS 1995: 0-
72EEAnand Rajaraman, Yehoshua Sagiv, Jeffrey D. Ullman: Answering Queries Using Templates with Binding Patterns. PODS 1995: 105-112
71EEAlon Y. Levy, Yehoshua Sagiv: Semantic Query Optimization in Datalog Programs. PODS 1995: 163-173
70EEAlon Y. Levy, Alberto O. Mendelzon, Yehoshua Sagiv, Divesh Srivastava: Answering Queries Using Views. PODS 1995: 95-104
69 Joachim Biskup, Pratul Dublish, Yehoshua Sagiv: Optimization of a Subclass of Conjunctive Queries Acta Inf. 32(1): 1-26 (1995)
68 Yehoshua Sagiv: Editor's Forword. J. Comput. Syst. Sci. 51(1): 1 (1995)
67EEJeffrey F. Naughton, Raghu Ramakrishnan, Yehoshua Sagiv, Jeffrey D. Ullman: Argument Reduction by Factoring. Theor. Comput. Sci. 146(1&2): 269-310 (1995)
1994
66 Jennifer Widom, Ashish Gupta, Yehoshua Sagiv, Jeffrey D. Ullman: Validating Constraints with Partial Information: Research Overview. DAISD 1994: 375-385
65EEAshish Gupta, Yehoshua Sagiv, Jeffrey D. Ullman, Jennifer Widom: Constraint Checking with Partial Information. PODS 1994: 45-55
64 Ashish Gupta, Yehoshua Sagiv, Jeffrey D. Ullman, Jennifer Widom: Efficient and Complete Tests for Database Integrity Constraint Checking. PPCP 1994: 173-180
63EEAlon Y. Levy, Inderpal Singh Mumick, Yehoshua Sagiv: Query Optimization by Predicate Move-Around. VLDB 1994: 96-107
1993
62 Alon Y. Levy, Yehoshua Sagiv: Exploiting Irrelevance Reasoning to Guide Problem Solving. IJCAI 1993: 138-145
61 Yehoshua Sagiv: Tools for Deductive Databases (Abstract). LPNMR 1993: 333
60EEAlon Y. Levy, Inderpal Singh Mumick, Yehoshua Sagiv, Oded Shmueli: Equivalence, Query-Reachability, and Satisfiability in Datalog Extensions. PODS 1993: 109-122
59EEAlon Y. Levy, Yehoshua Sagiv: Queries Independent of Updates. VLDB 1993: 171-181
58EEYehoshua Sagiv, Oded Shmueli: Solving Queries by Tree Projections. ACM Trans. Database Syst. 18(3): 487-511 (1993)
57EEHaim Gaifman, Harry G. Mairson, Yehoshua Sagiv, Moshe Y. Vardi: Undecidable Optimization Problems for Database Logic Programs. J. ACM 40(3): 683-713 (1993)
56 Raghu Ramakrishnan, Yehoshua Sagiv, Jeffrey D. Ullman, Moshe Y. Vardi: Logical Query Optimization by Proff-Tree Transformation. J. Comput. Syst. Sci. 47(1): 222-248 (1993)
1992
55EEKenneth A. Ross, Yehoshua Sagiv: Monotonic Aggregation in Deductive Databases. PODS 1992: 114-126
54EEAlon Y. Levy, Yehoshua Sagiv: Constraints and Redundancy in Datalog. PODS 1992: 67-80
53EEMichael Kifer, Won Kim, Yehoshua Sagiv: Querying Object-Oriented Databases. SIGMOD Conference 1992: 393-402
52 Alon Y. Levy, Inderpal Singh Mumick, Yehoshua Sagiv, Oded Shmueli: Equivalence, Query-Reachability, and Satisfiability in Datalog Extensions. Workshop on Deductive Databases, JICSLP 1992: 1-10
51 Yehoshua Sagiv, Yatin P. Saraiya: Minimizing Restricted-Fanout Queries. Discrete Applied Mathematics 40(2): 245-264 (1992)
1991
50EEYehoshua Sagiv: On Testing Effective Computability of Magic Programs. DOOD 1991: 244-262
49 Yehoshua Sagiv: A Termination Test for Logic Programs. ISLP 1991: 518-532
48EEAlexander Brodsky, Yehoshua Sagiv: Inference of Inequality Constraints in Logic Programs. PODS 1991: 227-240
47EEYehoshua Sagiv: Evaluation of Queries in Independent Database Schemes. J. ACM 38(1): 120-161 (1991)
46 Jeffrey F. Naughton, Yehoshua Sagiv: A Simple Characterization of Uniform Boundedness for a Class of Recursions. J. Log. Program. 10(1/2/3&4): 233-252 (1991)
1990
45EEPratul Dublish, Joachim Biskup, Yehoshua Sagiv: Optimizatioin of a Subclass of Conjunctive Queries. ICDT 1990: 455-469
44 Yehoshua Sagiv: Is There Anything Better than Magic? NACLP 1990: 235-254
1989
43 Alexander Brodsky, Yehoshua Sagiv: On Termination of Datalog Programs. DOOD 1989: 47-64
42EEYehoshua Sagiv, Moshe Y. Vardi: Safety of Datalog Queries over Infinite Databases. PODS 1989: 160-171
41EERaghu Ramakrishnan, Yehoshua Sagiv, Jeffrey D. Ullman, Moshe Y. Vardi: Proof-Tree Transformation Theorems and Their Applications. PODS 1989: 172-181
40EEAlexander Brodsky, Yehoshua Sagiv: Inference of Monotonicity Constraints in Datalog Programs. PODS 1989: 190-199
39EEJeffrey F. Naughton, Raghu Ramakrishnan, Yehoshua Sagiv, Jeffrey D. Ullman: Efficient Evaluation of Right-, Left-, and Mult-Lineare Rules. SIGMOD Conference 1989: 235-242
38EEJeffrey F. Naughton, Raghu Ramakrishnan, Yehoshua Sagiv, Jeffrey D. Ullman: Argument Reduction by Factoring. VLDB 1989: 173-182
37 Witold Litwin, Yehoshua Sagiv, K. Vidyasankar: Concurrency and Trie Hashing. Acta Inf. 26(7): 597-614 (1989)
36 Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou, Athena Roussou, Yehoshua Sagiv, Jeffrey D. Ullman: On the Convergence of Query Evaluation. J. Comput. Syst. Sci. 38(2): 341-359 (1989)
35 Yehoshua Sagiv, Oded Shmueli: A Characterization of Finite fd-Acyclicity. J. Comput. Syst. Sci. 38(2): 380-404 (1989)
1988
34 Yehoshua Sagiv: Optimizing Datalog Programs. Foundations of Deductive Databases and Logic Programming. 1988: 659-698
33 Yehoshua Sagiv: On Bounded Database Schemes and Bounded Horn-Clause Programs. SIAM J. Comput. 17(1): 1-22 (1988)
1987
32 Haim Gaifman, Harry G. Mairson, Yehoshua Sagiv, Moshe Y. Vardi: Undecidable Optimization Problems for Database Logic Programs LICS 1987: 106-115
31EEJeffrey F. Naughton, Yehoshua Sagiv: A Decidable Class of Bounded Recursions. PODS 1987: 227-236
30EEYehoshua Sagiv: Optimizing Datalog Programs. PODS 1987: 349-362
29EEYehoshua Sagiv, Claude Delobel, Douglas Stott Parker Jr., Ronald Fagin: Correction to ``An equivalence between relational database dependencies and a fragment of propositional logic''. J. ACM 34(4): 1016-1018 (1987)
1986
28EEFrançois Bancilhon, David Maier, Yehoshua Sagiv, Jeffrey D. Ullman: Magic Sets and Other Strange Ways to Implement Logic Programs. PODS 1986: 1-15
27EEYehoshua Sagiv, Oded Shmueli: The Equivalence of Solving Queries and Production Tree Projections. PODS 1986: 160-172
26EEYehoshua Sagiv, Oded Shmueli: On Finite FD-Acyclicity. PODS 1986: 173-182
25EEFoto N. Afrati, Christos H. Papadimitriou, George Papageorgiou, Athena Roussou, Yehoshua Sagiv, Jeffrey D. Ullman: Convergence of Sideways Query Evaluation. PODS 1986: 24-30
24 Yehoshua Sagiv: Optimizing Datalog Programs. XP7.52 Workshop on Database Theory 1986
23 Yehoshua Sagiv: Concurrent Operations on B*-Trees with Overtaking. J. Comput. Syst. Sci. 33(2): 275-296 (1986)
1985
22EEYehoshua Sagiv: On Computing Restricted Projections of Representative Instances. PODS 1985: 171-180
21EEYehoshua Sagiv: Concurrent Operations on B-Trees with Overtaking. PODS 1985: 28-37
1983
20EESharon McCure Kuck, Yehoshua Sagiv: Designing Globally Consistent Network Schemas. SIGMOD Conference 1983: 185-195
19EEYehoshua Sagiv: A Characterization of Globally Consistent Databases and Their Correct Access Paths. ACM Trans. Database Syst. 8(2): 266-286 (1983)
18 Yehoshua Sagiv: Quadratic Algorithms for Minimizing Joins in Restricted Relational Expressions. SIAM J. Comput. 12(2): 316-328 (1983)
1982
17EESharon McCure Kuck, Yehoshua Sagiv: A Universal Relation Database System Implemented via the Network Model. PODS 1982: 147-157
16EEYehoshua Sagiv, Scott F. Walecka: Subset Dependencies and a Completeness Result for a Subclass of Embedded Multivalued Dependencies. J. ACM 29(1): 103-117 (1982)
1981
15EEYehoshua Sagiv: Can We Use the Universal Instance Assumption Without Using Nulls? SIGMOD Conference 1981: 108-120
14EEYehoshua Sagiv, Claude Delobel, Douglas Stott Parker Jr., Ronald Fagin: An Equivalence Between Relational Database Dependencies and a Fragment of Propositional Logic. J. ACM 28(3): 435-453 (1981)
13EEDavid Maier, Yehoshua Sagiv, Mihalis Yannakakis: On the Complexity of Testing Implications of Functional and Join Dependencies. J. ACM 28(4): 680-695 (1981)
12 Catriel Beeri, Alberto O. Mendelzon, Yehoshua Sagiv, Jeffrey D. Ullman: Equivalence of Relational Database Schemes. SIAM J. Comput. 10(2): 352-370 (1981)
11 Alfred V. Aho, Yehoshua Sagiv, Thomas G. Szymanski, Jeffrey D. Ullman: Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions. SIAM J. Comput. 10(3): 405-421 (1981)
1980
10EEYehoshua Sagiv: An Algorithm for Inferring Multivalued Dependencies with an Application to Propositional Logic. J. ACM 27(2): 250-262 (1980)
9EEYehoshua Sagiv, Mihalis Yannakakis: Equivalences Among Relational Expressions with the Union and Difference Operators. J. ACM 27(4): 633-655 (1980)
1979
8EEDavid Maier, Alberto O. Mendelzon, Yehoshua Sagiv: Testing Implications of Data Dependencies (Abstract). SIGMOD Conference 1979: 152
7 Catriel Beeri, Alberto O. Mendelzon, Yehoshua Sagiv, Jeffrey D. Ullman: Equivalence of Relational Database Schemes STOC 1979: 319-329
6EEAlfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman: Efficient Optimization of a Class of Relational Expressions. ACM Trans. Database Syst. 4(4): 435-454 (1979)
5EEDavid Maier, Alberto O. Mendelzon, Yehoshua Sagiv: Testing Implications of Data Dependencies. ACM Trans. Database Syst. 4(4): 455-469 (1979)
4 Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman: Equivalences Among Relational Expressions. SIAM J. Comput. 8(2): 218-246 (1979)
1978
3EEAlfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman: Efficient Optimization of a Class of Relational Expressions (Abstract). SIGMOD Conference 1978: 39
2EEYehoshua Sagiv, Mihalis Yannakakis: Equivalence among Relational Expressions with the Union and Difference Operation. VLDB 1978: 535-548
1EEYehoshua Sagiv: Report on ACM-SIGMOD International Conference on Management of Data. IEEE Database Eng. Bull. 2(2): 11 (1978)

Coauthor Index

1Foto N. Afrati [25] [36] [151]
2Alfred V. Aho [3] [4] [6] [11]
3François Bancilhon [28]
4Ziv Bar-Yossef [92]
5Catriel Beeri [7] [12] [86] [116] [122]
6Joachim Biskup [45] [69] [75]
7Alexander Brodsky [40] [43] [48] [89]
8Rada Chirkova [151]
9Sara Cohen (Sara Shurin) [87] [90] [97] [98] [101] [104] [105] [106] [109] [110] [111] [113] [114] [115] [118] [120] [121] [124] [125] [128] [133] [134] [140] [144] [147] [150]
10Verónica Dahl [99]
11Claude Delobel [14] [29]
12Nachum Dershowitz [88] [95] [96] [102]
13Nir Dolev [136]
14Yerach Doytsher [122] [127] [132] [136] [145]
15Pratul Dublish [45] [69]
16Gershon Elber [86]
17Itzhak Fadida [128]
18Ronald Fagin [14] [29]
19Richard Fikes [79]
20Ulrich Furbach [99]
21Haim Gaifman [32] [57]
22Hector Garcia-Molina [73] [77]
23Manolis Gergatsoulis [151]
24Konstantin Golenberg [142]
25Ashish Gupta [64] [65] [66]
26Alon Y. Halevy (Alon Y. Levy) [52] [54] [59] [60] [62] [63] [70] [71] [79] [100]
27Yaron Kanza [90] [91] [92] [93] [97] [98] [101] [103] [105] [106] [107] [110] [111] [112] [113] [116] [122] [124] [127] [128] [132] [136] [145] [148]
28Manfred Kerber [99]
29Michael Kifer [53]
30Won Kim [53]
31Benny Kimelfeld [119] [123] [124] [126] [128] [129] [130] [131] [135] [137] [138] [139] [140] [141] [142] [143] [144] [146] [147] [149] [150] [151]
32Yakov A. Kogan [80] [85] [86] [90] [92] [97] [98] [101] [106]
33David Konopnicki [86] [94] [108]
34Yuri Kosharovsky [143]
35Eitan Kovacs [131]
36Sharon McCure Kuck [17] [20]
37Kung-Kiu Lau [99]
38Lior Leiba [94] [108]
39Naomi Lindenstrauss [81] [82] [84] [88] [95] [96] [102] [117]
40Witold Litwin [37]
41John W. Lloyd [99]
42David Maier [5] [8] [13] [28]
43Harry G. Mairson [32] [57]
44Jonathan Mamou [111]
45Alberto O. Mendelzon [5] [7] [8] [12] [70]
46Ralf Menzel [75]
47David Michaeli [80] [83] [85]
48Tova Milo [86]
49Pini Mogilevski [86]
50Inderpal Singh Mumick [52] [60] [63] [100]
51Jeffrey F. Naughton [31] [38] [39] [46] [67]
52Werner Nutt [83] [87] [90] [91] [92] [93] [97] [98] [101] [104] [106] [107] [109] [114] [118] [125] [134]
53Catuscia Palamidessi [99]
54Christos H. Papadimitriou [25] [36]
55George Papageorgiou [25] [36]
56Yannis Papakonstantinou [73] [77]
57Douglas Stott Parker Jr. [14] [29]
58Vassia Pavlaki [151]
59Luís Moniz Pereira (Luíz Moniz Pereira) [99]
60Torsten Polle [75]
61Dallan Quass [73] [74] [76] [77]
62Anand Rajaraman [72] [73] [74] [76] [77]
63Raghu Ramakrishnan [38] [39] [41] [56] [67]
64Kenneth A. Ross [55] [78]
65Athena Roussou [25] [36]
66Eliyahu Safra [116] [122] [127] [132] [136] [145] [148]
67Yatin P. Saraiya [51]
68Alexander Serebrenik [81] [84] [88] [90] [95] [96] [97] [98] [101] [102] [106] [117]
69Oded Shmueli [26] [27] [35] [52] [58] [60] [80] [85] [86] [94] [100] [108]
70Noam Slonim [86]
71Divesh Srivastava [70]
72Peter J. Stuckey [99]
73Thomas G. Szymanski [11]
74Naftali Tishby [86]
75Jeffrey D. Ullman [3] [4] [6] [7] [11] [12] [25] [28] [36] [38] [39] [41] [56] [64] [65] [66] [67] [72] [73] [74] [76] [77]
76Moshe Y. Vardi [32] [41] [42] [56] [57]
77Vasilis Vassalos [77]
78Krishnamurthy Vidyasankar (K. Vidyasankar) [37]
79Scott F. Walecka [16]
80Gidi Weber [149]
81Jennifer Widom [64] [65] [66] [73] [74] [76] [77]
82Dan Yahav [131]
83Mihalis Yannakakis [2] [9] [13]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)