Subgraph isomorphism-based web data automatic visualization method

A subgraph isomorphism and data technology, applied in structured data retrieval, structured data browsing, database indexing, etc., can solve problems such as the inability to fully reflect automatic visualization

Active Publication Date: 2019-07-26
ZHEJIANG UNIV OF TECH
View PDF8 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the existing visualization system simplifies the operation of data visualization to varying degrees, it still requires user participation and guidance, especially for complex data that needs to be manually arranged to ensure a better visualization effect; without the support of matching algorithms, the results of the graph are limited Within the scope of manual settings, the advantages of automatic visualization cannot be fully reflected

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Subgraph isomorphism-based web data automatic visualization method
  • Subgraph isomorphism-based web data automatic visualization method
  • Subgraph isomorphism-based web data automatic visualization method

Examples

Experimental program
Comparison scheme
Effect test

example

[0248] Example: figure 2 Shows the JSON data structure diagram returned by the 2018 World Cup REST API. The supplier of the World Cup inJSON API is Software For Good, which is a sports API. Its publishing homepage is http: / / worldcup.sfg.io, and the document homepage URL is https: / / github.com / estiens / world_cup_json . The JSON data structure shown shows the first game information of the 2018 World Cup. fifa_id marks the ID of the game, weather includes the weather information of the game area on the day of the game, attendance indicates the number of spectators in the game, and officials includes the game The staff list of the game, home_team and away_team introduce the information of the two opposing teams in the game, home_team_events and away_team_events include the judgment and penalty events of the opposing teams in the game, home_team_statistics and away_team_statistics include the game against the team in the game Data statistics.

[0249] image 3 It is a tree...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a subgraph isomorphism-based web data automatic visualization method. The method comprises the following steps of: 1, constructing an architecture of a service data visualization modeling and matching method; 2, defining a metadata tree MDT; 3, reading JSON data returned by the called REST API, taking a JSON data set ds as input of a modeling algorithm, and carrying out tree structure modeling on ds; 4, reserving basic data structure information through a pruning method; 5, classifying the visualized graphs; 6, performing dimension reduction operation on the MDT by using a dimension reduction method; generating a meta-structure tree MST, performing matching query, calling a matching method based on subgraph isomorphism to search fragments, matched with each StructModel of the VT, in the MST, and performing data mapping according to the Mapping information to generate a visual graph. According to the invention, the model is automatically matched, so that automatic visualization of data is realized.

Description

technical field [0001] The invention relates to an automatic web data visualization method based on subgraph isomorphism. Background technique [0002] The REST (Representational State Transfer) architectural style was released at the international conference ICSE in 2000. It is an abstract model of Web architecture and is used to guide the redesign and definition of Hypertext Transfer Protocol and Uniform Resource Identifier. It is still possible to understand the working methods and principles of the World Wide Web based on the application of this architectural style, which is of great significance for the understanding and development of large-scale software architecture. Dr. Roy T. Fielding's papers proposing the REST architectural style have been cited more than 7,000 times in Google Scholar, and papers published in ICSE / TOIT have been cited more than 2,000 times. [0003] The popularity of REST services has led to the emergence of a large number of lightweight data se...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/21G06F16/22G06F16/26
CPCG06F16/212G06F16/2246G06F16/26
Inventor 陆佳炜高燕煦赵伟程振波徐俊肖刚
Owner ZHEJIANG UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products