Wyniki wyszukiwania - BazTech

1

Linguistic summaries of graph databases in customer relationship management (CRM)

Bartczak Monika, Niewiadomski Adam

Journal of Applied Computer Science

|

2019

|

Vol. 27, nr 1

7--26

EN

The paper concentrates on data models that differ from the traditional relational one by Codd (1970). In particular, we are interested in processing graph databases (graph datasets) without any pre-configured structure, in which graph nodes may represent different objects and graph edges - relations between them. In this approach, the linguistic summarization methods for graph datasets are introduced, and diferences for these methods with respect to traditional relational approach are shown, commented and improved in comparison to the preceding proposition (Strobin, Niewiadomski, 2016). The novelty of the paper is mostly the new form for summaries: Multi-Subject linguistic summaries of graph databases, previously introduced for relational databases (Superson, 2018).

2

Metodyka zapisu topologicznego modelu struktur katastralnych w grafowych bazach danych

Lisowski P., Lewandowicz E.

Roczniki Geomatyki

|

2018

|

T. 16, z. 1(80)

45--54

PL

Celem publikacji jest zaproponowanie i zaprezentowanie metodyki w pełni zautomatyzowanego tworzenia grafowego modelu topologicznego wybranych struktur katastralnych. Utworzono aplikację umożliwiającą zapis grafowych struktur katastralnych w bazie danych NoSQL. Poprzez zaproponowaną metodykę zaimplementowaną w prezentowanej aplikacji, przetworzono dane katastralne do nowych form, w których topologia ma istotne znaczenie. Jest zapisana w bazie grafowej, a jak wiadomo grafy są wizualizacją topologii. Automatyczne generowanie grafowego modelu struktur katastralnych opiera się na relacjach topologicznych danych geometrycznych. W narzędziach GIS (Esri) topologia jest tworzona i wykorzystywana w procesach analitycznych, ale nie jest ujawniona użytkownikom. W proponowanej aplikacji dostęp do topologii danych katastralnych stwarza nowe możliwości prezentacji, na przykład sąsiedztwa. W aplikacji zaimplementowano algorytmy importu danych, procesu konstrukcji topologii i zapisu w grafowej bazie danych. Dodatkowo zastosowano formę eksportu przechowywanych danych do formatu odczytywanego przez większość aplikacji GIS (pliki typu Shapefile). Prezentowane wyniki zapisu w postaci grafowej, umożliwiają dostrzeżenie sąsiedztwa działek pod różnym kątem. Grafowy modelu struktur katastralnych pozwala na ujawnianie dobrych i złych praktyk katastralnych oraz może być wykorzystany w procesie scalania gruntów.

EN

The aim of this paper is to propose and present an automatic topographic modelling methodology for selected cadastral structures. An application has been created that enables to store graph cadastral data in a NoSQL database. The proposed structure created by the application allows cadastral data conversion into a graph, maintaining the neighbourhood topology. In other GIS tools (Esri) the topology is created and used in analytical processes, but it is not disclosed to users. The access to the topology of cadastral data creates new presentation possibilities, such as the neighbourhood. The discussed application uses algorithms for data importing, topology construction and recording in the graph database. Additionally, the algorithm which enables to export stored data to the format readable for most GIS applications (Shapefile files) was developed. The presented results of the graph recordings enable to see the neighbourhood of parcels from different perspectives. The graph model of cadastral structures allows to identify good and bad cadastral practices and can be used in land consolidation processes.

3

Wykorzystanie informacji geograficznej w kryminalistyce

Kaczmarek I., Olejniczak D., Szostak M., Iwaniak A.

Roczniki Geomatyki

|

2016

|

T. 14, z. 3(73)

363--373

PL

Kryminalistyka jest nauką, która zajmuje się zarówno wykrywaniem przestępstw, jak również przewidywaniem oraz zapobieganiem powstawaniu i rozwojowi przestępczości. Już w XIX wieku lokalizacja miejsca przestępstwa była jednym z najważniejszych zadań wykrywczych organów ścigania. Niespełna sto lat później zaczęto wykorzystywać systemy informacji geograficznej w celu szybszego rozpoznawania i wykrywania sprawców przestępstw, prognozowania ich przestępczych zachowań, jak również planowania efektywniejszej dyslokacji patroli policyjnych. W artykule autorzy dokonują przeglądu metod i możliwości wykorzystania narzędzi GIS w rozpoznawaniu, wykrywaniu, dowodzeniu i przeciwdziałaniu (profilaktyce i prewencji) zachowań przestępczych. Przedstawiają także potencjalne możliwości wykorzystania grafowych baz danych, na przykład dla potrzeb tworzenia wersji kryminalistycznej, profilowania kryminalnego czy też w analizie kryminalnej.

EN

Criminology is a science that deals not only with the detection of crimes, but also with prediction and prevention of their emergence and development. As early as in the 19th century location of a crime was one of the most important tasks of law enforcement investigations. Less than a hundred years later, GIS began to be used in order to faster recognise and detect offenders, predicting their criminal behaviour, as well as for planning efficient dislocation of police patrols. In the article, the authors review the methods and possibilities to use GIS for crime recognition, detection, command and prevention. They also show the potential use of graph databases, e.g. for the purpose of criminal profiling or in the crime analysis.

4

Przetwarzanie i wizualizacje zapisów sąsiedztwa danych katastralnych w strukturach grafowych

Lisowski P., Lewandowicz E.

Roczniki Geomatyki

|

2016

|

T. 14, z. 4(74)

487--496

PL

Istnieje zapotrzebowanie na rozwiązania aplikacyjne wykorzystujące narzędzia GIS i grafowe umożliwiające przetwarzanie danych przestrzennych w celach analitycznych. Celem publikacji jest zaproponowanie i zaprezentowanie metodyki wykorzystania tych narzędzi do reprezentacji sąsiedztwa działek ewidencyjnych w ujęciu grafowym. Utworzono własne algorytmy do przetwarzania topologicznych danych przestrzennych w struktury grafowe i zapisu ich w bazie danych NoSQL. Proponowane rozwiązanie wiąże się z integracją platformy ArcGIS z platformą grafową. Umożliwia to szersze wykorzystanie przyjętych algorytmów przez większą liczbę odbiorców. Budowana struktura topologiczna jest zapisana w formie grafu zwykłego, a przez integrację z platformą GIS węzły i krawędzie opisane są współrzędnymi związanymi z lokalizacją w przestrzeni. Prezentowane wyniki analizy są wstępne, opierają się na relacjach topologicznych przy minimalnej liczbie atrybutów. Pomimo to, uzyskane wyniki stwarzają możliwości manipulowania danymi.

EN

There is a need for application solutions using GIS and graph tools enabling processing of spatial data for analytical purposes. The aim of the publication is to propose and present the methodology to use these tools to represent the neighbourhood of cadastral parcels in terms of graphs. A study was conducted to create original algorithms to process the topological structure of spatial data in graphs and to store them in the NoSQL database. The proposed solution involves integration of the ArcGIS platform with the graph database platform. It enables the wider use of adopted algorithms by a broader audience. Designed topological structure is stored in the form of a plain graph, and through integration with the GIS platform, nodes and edges are described by coordinates associated with a spatial location. The results of the analysis are based on topological relations with the minimum number of attributes. However, they provide opportunities for data manipulation.

5

Bounded Abstract Planning in PlanICS based on Graph Databases

Szreter M.

Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

|

2015

|

Nr 1031

1--31

EN

The paper describes an application of a graph database to the abstract planning in the Planics composition system for web services. Abstract planning is the first stage of the service composition process, and consists in matching types of the services and objects processed by them, with some additional constraints. The result is an abstract plan matching the user query. The presented solution prunes the ontologies for the abstract planners, greatly improving efficiency and providing better scalability. This is of particular importance in the domain of web service composition, because usually systems are expected to produce answers immediatly.

PL

Praca opisuje zastosowanie grafowej bazy danych do fazy planowania abstrakcyjnego w systemie automatycznej kompozycji usług sieciowych Planics. Planowanie abstrakcyjne jest pierwszą fazą procesu planowania usług, i polega na dopasowaniu typów usług i przetwarzanych przez nie obiektów, w celu wygenerowania planu abstrakcyjnego spełniającego zapytanie skierowane do systemu przez użytkownika. Rozwiązanie bardzo istotnie zwiększa efektywność istniejących metod planowania opartych na testowaniu spełnialności formuł logicznych lub bazujących na algorytmach genetycznych. Jest to szczególnie ważne w dziedzinie planowania usług sieciowych, gdzie od systemów oczekuje się bardzo krótkich czasów przetwarzania zapytań. Metoda ogranicza przeszukiwaną ontologię ze względu na zapytanie użytkownika, znacząco ułatwiając znalezienie rozwiązań.

6

Metoda rozwiązywania problemu logistycznego typu TSP z wykorzystaniem grafowej bazy danych

Czerepicki A., Połomski B., Wytrykowska A.

Logistyka

|

2015

|

nr 4

140--145

PL

Artykuł przedstawia koncepcję wykorzystania współczesnej grafowej bazy danych do rozwiązania wybranego problemu logistycznego typu TSP. Sformułowano zadanie algorytmiczne „problemu komiwojażera”. Zaproponowano model danych opisujący problem z wykorzystaniem elementów struktury grafowej bazy danych. Zaimplementowano zapytania w języku grafowej bazy danych realizujące wybrane kroki algorytmu rozwiązania problemu. Oszacowano perspektywy zastosowania grafowej bazy danych do rozwiązania wybranego rodzaju problemów logistycznych.

EN

The paper presents the concept of using modern graph database, to solve the logistics problem of TSP type. The algorithmic task of "traveling salesman problem" was formulated. A data model that describes the problem using graph database structures was proposed. The graph-oriented queries performing selected steps of the algorithm to solve the problem are implemented. The perspectives of using graph database to solve the selected kind of logistic problems was estimated.