Database theory - ICDT '95 : 5th International Conference, Prague, Czech Republic, January 11 13, 1995 : proceedings

This volume presents the proceedings of the 1995 International Conference on Database Theory, ICDT '95, held in Prague in January 1995. Besides two full invited papers and the abstracts of two tutorials, the book includes the revised full versions of 29 technical contributions selected from a t...

תיאור מלא

שמור ב:
מידע ביבליוגרפי
מחבר תאגידי: International Conference on Database Theory :Prague
מחברים אחרים: Gottlob, Georg, 1956- (Directeur de la publication), Vardi, Moshe Ya'akov, 1954- (Directeur de la publication)
פורמט: Livre numérique
שפה:Anglais
יצא לאור: Berlin [etc.] : Springer [20..].
Cham : Springer Nature
סדרה:Lecture notes in computer science 893
נושאים:
גישה מקוונת:Accès sur la plateforme de l'éditeur
Accès sur la plateforme Istex
Accès Université d'Orléans
Accès INSA CVL
הערה: Archives Springer e-books (Licence nationale)
Archives Springer e-books (Licence nationale)
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• Database theory--ICDT'95, 5th International Conference, Prague, Czech Republic, January 1995, proceedings, Georg Gottlob, Moshe Y. Vardi, (eds), Berlin, Springer-Verlag, 1995, 1 vol. (xi, 454 p.), Lecture notes in computer science, 0-387-58907-4
• Database Theory - ICDT '95, Texte imprimé, 9783662174968
תוכן הענינים:
  • Data on air What's in it for the database theorist
  • Spatial databases, The final frontier
  • Tutorial on parallel database systems
  • Languages for polynomial-time queries An ongoing quest
  • Distributed query optimization in loosely coupled multidatabase systems
  • On the complexity of generating optimal left-deep processing trees with cross products
  • Querying disjunctive databases through nonmonotonic logics
  • DATALOG queries with stratified negation and choice: from P to D P
  • On the Kolmogorov expressive power of boolean query languages
  • On two forms of structural recursion
  • ?-Languages for sets and sub-PTIME graph transformers
  • Partial strictness in two-phase locking
  • Unified transaction model for semantically rich operations
  • The Dynamic Two Phase Commitment (D2PC) protocol
  • Domain-independent queries on databases with external functions
  • An algebra for pomsets
  • On the power of stratified logic programs with value invention for expressing database transformations
  • A stable model semantics for behavioral inheritance in deductive object oriented languages
  • A rewriting technique for the analysis and the optimization of active databases
  • Sorted HiLog: Sorts in higher-order logic data languages
  • The average length of keys and functional dependencies in (random) databases
  • Uniformly-distributed random generation of join orders
  • A probabilistic view of Datalog parallelization
  • A first step towards implementing dynamic algebraic dependencies
  • Constraint-generating dependencies
  • Optimization using tuple subsumption
  • Dterministic and non-deterministic stable model semantics for unbound DATALOG queries
  • Revision programming, database updates and integrity constraints
  • Some positive results for boundedness of multiple recursive rules
  • Incrementboundedness and nonrecursive incremental evaluation of datalog queries
  • Approximation in databases
  • Datalog queries of set constraint databases
  • Space usage in functional query languages.