LEADER 06657nam 22007215 450 001 996465332203316 005 20200701111258.0 010 $a3-540-46186-8 024 7 $a10.1007/3-540-51295-0 035 $a(CKB)1000000000233404 035 $a(SSID)ssj0000323260 035 $a(PQKBManifestationID)11227185 035 $a(PQKBTitleCode)TC0000323260 035 $a(PQKBWorkID)10296802 035 $a(PQKB)10679440 035 $a(DE-He213)978-3-540-46186-9 035 $a(PPN)155217321 035 $a(EXLCZ)991000000000233404 100 $a20121227d1989 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aFoundations of Data Organization and Algorithms$b[electronic resource] $e3rd International Conference, FODO 1989, Paris, France, June 21-23, 1989. Proceedings /$fedited by Witold Litwin, Hans-Jörg Schek 205 $a1st ed. 1989. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1989. 215 $a1 online resource (VIII, 533 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v367 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-51295-0 327 $aITOSS: An integrated toolkit for operating system security -- Heuristic reorganization of clustered files -- Cluster mechanisms supporting the dynamic construction of complex objects -- Query optimization in an extended DBMS -- An algorithm for insertion into a lattice: Application to type classification -- Duplicate detection and deletion in the extended NF2 data model -- Fast exchange sorts -- Efficient organization of semantic databases -- The path length of binary trees -- Efficient multiresolution image processing on hypercube connected SIMD machines -- A heuristic for channel routing -- A language for the p-ary trees -- Dynamic external hashing with guaranteed single access retrieval -- Partial-match retrieval for dynamic files using linear hashing with partial expansions -- An analytical model of a deferred and incremental update strategy for secondary indexes -- A compact multiway merge sorter using VLSI linear-array comparators -- Using logarithmic code-expansion to speedup index access and maintenance -- Concurrency in multidimensional linear hashing -- Retrieving of parts with geometric similarity -- Search for multi-component objects in large spatial databases -- Optimization at a high level of abstraction -- A spatial database shell for relational database management systems -- Une introduction ā Prolog III -- Prolog programs and standard data bases -- A distributed locking algorithm for a transactions system in flat concurrent prolog -- Advances in the design of the BANG file -- Manipulating three-dimensional triangulations -- The arc tree: An approximation scheme to represent arbitrary curved shapes -- Behavior analysis of object-oriented databases: Method structure, execution trees, and reachability -- Engineering the object-relation database model in O-raid -- ROOST -- Complex-statistical-table structure and operators for macro statistical databases -- A domain theoretic approach to incomplete information in nested relational databases -- A formal definition of binary topological relationships -- Applying neural computing to expert system design: Coping with complex sensory data and attribute selection -- A concurrency control algorithm for memory-resident database systems -- Timestamp ordering concurrency control mechanisms for transactions of various length -- Shared vs separate inverted files. 330 $aThe Third International Conference on Foundations of Data Organization and Algorithms has been organized by INRIA in Paris from June 21 to 23, 1989. Previous FODO Conferences were held in Warsaw, 1981, and in Kyoto, 1985. The goal of this year's conference is to present advances in techniques of permanent and temporary data organization in different fields. New applications such as image processing, graphics, geographic data processing, robotics, office automation, information systems, language translation, and expert systems have developed various data organizations and algorithms specific to the application requirements. The growing importance of these applications has created a need for general studies on data organization and algorithms as well as for specific studies on new database management systems and on filing services. The articles submitted for the conference were subject to the usual rigorous reviewing process and selected on that basis. They offer an excellent snapshot of the state of the art in the field and should prove invaluable for computer scientists faced by the problems of data organization which are raised by these new applications. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v367 606 $aData structures (Computer science) 606 $aApplication software 606 $aDatabase management 606 $aInformation storage and retrieval 606 $aAlgorithms 606 $aData Structures and Information Theory$3https://scigraph.springernature.com/ontologies/product-market-codes/I15009 606 $aComputer Applications$3https://scigraph.springernature.com/ontologies/product-market-codes/I23001 606 $aDatabase Management$3https://scigraph.springernature.com/ontologies/product-market-codes/I18024 606 $aInformation Storage and Retrieval$3https://scigraph.springernature.com/ontologies/product-market-codes/I18032 606 $aInformation Systems Applications (incl. Internet)$3https://scigraph.springernature.com/ontologies/product-market-codes/I18040 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 615 0$aData structures (Computer science). 615 0$aApplication software. 615 0$aDatabase management. 615 0$aInformation storage and retrieval. 615 0$aAlgorithms. 615 14$aData Structures and Information Theory. 615 24$aComputer Applications. 615 24$aDatabase Management. 615 24$aInformation Storage and Retrieval. 615 24$aInformation Systems Applications (incl. Internet). 615 24$aAlgorithm Analysis and Problem Complexity. 676 $a005.74 702 $aLitwin$b Witold$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aSchek$b Hans-Jörg$4edt$4http://id.loc.gov/vocabulary/relators/edt 906 $aBOOK 912 $a996465332203316 996 $aFoundations of Data Organization and Algorithms$92831528 997 $aUNISA