Incremental computations over strongly distributed databases. (16th October 2015)

• Record Type: Journal Article
• Authors: Ravve, Elena V.
• Other Names: Frincu Mark guestEditor.; Bósa Károly guestEditor.; Rong Chunming guestEditor.; Liu Lu guestEditor.; Chen Guolong guestEditor.
• Is Part Of: Concurrency and computation. Volume 28:Number 11(2016)
• Page Start: 3061
• Page End: 3076
• Publication Date: 2015-10-16
• Subjects: big data -- syntactically defined translation schemes -- translations -- transductions -- reduction sequences -- distributed databases -- views -- updates of databases; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.3597
• Languages: English
• ISSNs: 1532-0626

Abstract

Summary: This contribution deals with systematic exploitation of logical reduction techniques to big distributed data handling. The particular applications are views and parallel updates over large‐scale distributed databases as well as handling of queries over different generations of databases. Logical reduction techniques come in two favors. The first one: the syntactically defined translation schemes, which describe transformations of database schemes. They give rise to two induced maps, translations and transductions. Transductions describe the induced transformation of database instances and the translations describe the induced transformations of queries. The second one: Feferman‐Vaught reductions, which are applied in situations of distributed databases. The reduction describes how the queries over a distributed database can be computed from queries over the components and queries over the index set. Combination and development of these techniques allow us to introduce the notion of strongly distributed databases . For such databases, we extend and generalize the known propagation techniques. The method allows unification of the distributed and parallel computation and communication as well as significant reduction of the communication load. The proposed general approach may be easily adopted to other distributed objects and their integration into large‐scale systems. Copyright © 2015 John Wiley & Sons, Ltd.