493 research outputs found
Managing polyglot systems metadata with hypergraphs
A single type of data store can hardly fulfill every end-user requirements in the NoSQL world. Therefore, polyglot systems use different types of NoSQL datastores in combination. However, the heterogeneity of the data storage models makes managing the metadata a complex task in such systems, with only a handful of research carried out to address this. In this paper, we propose a hypergraph-based approach for representing the catalog of metadata in a polyglot system. Taking an existing common programming interface to NoSQL systems, we extend and formalize it as hypergraphs for managing metadata. Then, we define design constraints and query transformation rules for three representative data store types. Furthermore, we propose a simple query rewriting algorithm using the catalog itself for these data store types and provide a prototype implementation. Finally, we show the feasibility of our approach on a use case of an existing polyglot system.Peer ReviewedPostprint (author's final draft
Equality of bond percolation critical exponents for pairs of dual lattices
For a certain class of two-dimensional lattices, lattice-dual pairs are shown
to have the same bond percolation critical exponents. A computational proof is
given for the martini lattice and its dual to illustrate the method. The result
is generalized to a class of lattices that allows the equality of bond
percolation critical exponents for lattice-dual pairs to be concluded without
performing the computations. The proof uses the substitution method, which
involves stochastic ordering of probability measures on partially ordered sets.
As a consequence, there is an infinite collection of infinite sets of
two-dimensional lattices, such that all lattices in a set have the same
critical exponents.Comment: 10 pages, 7 figure
- …