Multiscale Geographic Information with Multigraph of Multigraphs

نویسندگان

  • José de Jesús Cruz Guzmán
  • Elzbieta Lewandowicz
  • Zbigniew Oziewicz
چکیده

Multiscale resolution database MRDB include not only several levels of details (ie preciseness), but also several layers of peculiarity. The data preciseness means the variable levels of details for the fixed set of attributes. Less details leads to data aggregation, more details leads to data de-aggregation. The data peculiarity means the growing and reduction of the number of variable attributes for the fixed level of details. More attributes leads to higher hierarchizated data (better, finer structural data trees), less attributes leads to less organized data. We propose to consider the concept of a multiscale to be derivable from the more primitive above concepts of preciseness and peculiarity. A mathematical model of multiscale database is proposed, in terms of multigraph theory, with idealized mathematical distinction among the concept of preciseness, and the concept of peculiarity. We relate conceptually the grade of the preciseness with the internal structure of the graph of graphs. Instead, the grade of the peculiarity we wish to relate with the external structure of the multigraph (or multi-hyper-graph). Hierarchical data information we propose to encode into external structure of the multigraph, and this goes beyond the usual hierarchical tree. The hierarchical information is illustrated by means of a linking the thematic maps of the same family of objects.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Rewriting Calculus for Multigraphs with Ports

In this paper, we define labeled multigraphs with ports, a graph model which specifies connection points for nodes and allows multiple edges and loops. The dynamic evolution of these structures is expressed with multigraph rewrite rules and a multigraph rewriting relation. Then we encode the multigraphs and multigraph rewriting using algebraic terms and term rewriting to provide an operational ...

متن کامل

Decompositions of multigraphs into parts with the same size

Given a family F of multigraphs without isolated vertices, a multigraph M is called F-decomposable if M is an edge disjoint union of multigraphs each of which is isomorphic to a member of F . We present necessary and sufficient conditions for existence of such decompositions if F consists of all multigraphs of size q except for one. Namely, for a multigraph H of size q we find each multigraph M...

متن کامل

On restricted edge-connectivity of half-transitive multigraphs

Let G = (V,E) be a multigraph (it has multiple edges, but no loops). We call G maximally edge-connected if λ(G) = δ(G), and G super edge-connected if every minimum edge-cut is a set of edges incident with some vertex. The restricted edgeconnectivity λ′(G) of G is the minimum number of edges whose removal disconnects G into non-trivial components. If λ′(G) achieves the upper bound of restricted ...

متن کامل

Satellite communications and multigraph edge-coloring

An overview of satellite communication scheduling and its relation to edge-coloring of multigraphs is given. Then a theorem about a restricted class of multigraphs is proved to obtain conditions for scheduling in a satellite communications network of practical interest Some limitations of the multigraph model are then discussed.

متن کامل

Recognizing hyperelliptic graphs in polynomial time

Recently, a new set of multigraph parameters was defined, called “gonalities”. Gonality bears some similarity to treewidth, and is a relevant graph parameter for problems in number theory and multigraph algorithms. Multigraphs of gonality 1 are trees. We consider so-called “hyperelliptic graphs” (multigraphs of gonality 2) and provide a safe and complete sets of reduction rules for such multigr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006