On the Difference between Updating a Knowledge Base and Revising It
- H. Katsuno, A. Mendelzon
- Computer ScienceInternational Conference on Principles of…
- 22 April 1991
Propositional Knowledge Base Revision and Minimal Change
- H. Katsuno, A. Mendelzon
- Computer ScienceArtificial Intelligence
- 1 December 1991
Finding Regular Simple Paths in Graph Databases
- A. Mendelzon, P. Wood
- Computer ScienceSIAM journal on computing (Print)
- 1 July 1989
It is shown that the problem is in general intractable, but an algorithm than runs in polynomial time in the size of the graph when the regular expression and the graph are free of conflicts is presented.
GraphLog: a visual formalism for real life recursion
- Mariano P. Consens, A. Mendelzon
- Computer ScienceACM SIGACT-SIGMOD-SIGART Symposium on Principles…
- 2 April 1990
The expressive power of the GraphLog language is characterized and it is shown that it is equivalent to stratified linear Datalog, first order logic with transitive closure, and non-deterministic logarithmic space (assuming ordering on the domain).
Extending query rewriting techniques for fine-grained access control
- Shariq J. Rizvi, A. Mendelzon, S. Sudarshan, Prasan Roy
- Computer ScienceACM SIGMOD Conference
- 13 June 2004
A novel fine-grained access control model based on authorization views that allows "authorization-transparent" querying is presented, that is, user queries can be phrased in terms of the database relations, and are valid if they can be answered using only the information contained in these authorization views.
Foundations of semantic web databases
- C. Gutiérrez, Carlos A. Hurtado, A. Mendelzon, Jorge Pérez
- Computer ScienceACM SIGACT-SIGMOD-SIGART Symposium on Principles…
- 14 June 2004
This work proposes a query language with well-defined semantics and study the complexity of query processing, query containment, and simplification of answers, including computational aspects of testing entailment and redundancy.
Database techniques for the World-Wide Web: a survey
- D. Florescu, A. Halevy, A. Mendelzon
- Computer ScienceSGMD
- 1 September 1998
The primary goal of this survey is to classify the different tasks to which database concepts have been applied, and to emphasize the technical innovations that were required to do so.
Querying the World Wide Web
- A. Mendelzon, G. Mihaila, T. Milo
- Computer ScienceFourth International Conference on Parallel and…
- 1 December 1996
The authors propose a query language, WebSQL, that takes advantage of multiple index servers without requiring users to know about them, and that integrates textual retrieval with structure and topology-based queries.
On similarity-based queries for time series data
- Davood Rafiei, A. Mendelzon
- Computer ScienceProceedings / International Conference on Data…
- 1 June 1997
A new algorithm for processing queries that define similarity in terms of multiple transformations instead of a single one is presented, which is much faster than sequential scanning or index traversal using one transformation at a time.
Answering Queries Using Views.
- Alon Y. Levy, A. Mendelzon, Y. Sagiv, D. Srivastava
- Computer ScienceACM SIGACT-SIGMOD-SIGART Symposium on Principles…
- 1 June 1999
...
...