Sciweavers

265 search results - page 35 / 53
» Logical Queries over Views: Decidability and Expressiveness
Sort
View
121
Voted
FUIN
2007
135views more  FUIN 2007»
14 years 10 months ago
On First-Order Fragments for Mazurkiewicz Traces
Mazurkiewicz traces form a model for concurrency. Temporal logic st-order logic are important tools in order to deal with the abstract behavior of such systems. Since typical prop...
Volker Diekert, Martin Horsch, Manfred Kufleitner
SIGMOD
1996
ACM
131views Database» more  SIGMOD 1996»
15 years 2 months ago
Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time
We investigate the problem of incremental maintenance of an SQL view in the face of database updates, and show that it is possible to reduce the total time cost of view maintenanc...
Kenneth A. Ross, Divesh Srivastava, S. Sudarshan
97
Voted
CORR
2011
Springer
207views Education» more  CORR 2011»
14 years 5 months ago
DB Category: Denotational Semantics for View-based Database Mappings
Abstract. We present a categorical denotational semantics for a database mapping, based on views, in the most general framework of a database integration/exchange. Developed databa...
Zoran Majkic
98
Voted
CORR
2011
Springer
185views Education» more  CORR 2011»
14 years 5 months ago
Sound and Complete Query Answering in Intensional P2P Data Integration
Contemporary use of the term ’intension’ derives from the traditional logical doctrine that an idea has both an extension and an intension. In this paper we introduce an intens...
Zoran Majkic
SIGMOD
2002
ACM
169views Database» more  SIGMOD 2002»
15 years 10 months ago
Covering indexes for branching path queries
In this paper, we ask if the traditional relational query acceleration techniques of summary tables and covering indexes have analogs for branching path expression queries over tr...
Raghav Kaushik, Philip Bohannon, Jeffrey F. Naught...