Skip to main content
SpringerLink
Log in
Book cover

International Conference on Web Information Systems Engineering

WISE 2020: Web Information Systems Engineering pp 55–63Cite as

NRGQP: A Graph-Based Query Platform for Network Reachability

  • Conference paper
  • First Online:

  • 753 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1155))

Abstract

This demo designs and implements a system called NRGQP that can efficiently support a variety of network reachability query services while considering the network security policies. NRGQP constructs a knowledge graph based on the network security policies and designs an algorithm over the graph for the network reachability. Furthermore, for supporting a user-friendly interface, a structural query language named NRQL is proposed in NRGQP for the network reachability query.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   49.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   64.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Xie, G.G., Zhan, J., Maltz, D.A., Zhang, H., Greenberg, A.G.: On static reachability analysis of IP networks. In: IEEE INFOCOM, pp. 2170–2183 (2005)

    Google Scholar 

  2. Zhang, B., Eugene, T.S., Wang, N.G.: Reachability monitoring and verification in enterprise networks. In: ACM SIGCOMM, pp. 459–460 (2008)

    Google Scholar 

  3. Benson, T., Akella, A., Maltz, D.A.: Mining policies from enterprise network configuration. In: The 9th ACM SIGCOMM Conference on Internet Measurement Conference, pp. 136–142 (2009)

    Google Scholar 

  4. Li, W., Qin, Z., Li, K., Yin, H., Lu, O.: A novel approach to rule placement in software-defined networks based on OPTree. IEEE Access 7(1), 8689–8700 (2019)

    Article  Google Scholar 

  5. RDF - Semantic Web Standards. https://www.w3.org/RDF/

  6. Zou, L., Mo, J., Chen, L.: gStore: answering SPARQL queries via subgraph matching. VLDB Endow. 4(8), 482–493 (2011)

    Article  Google Scholar 

  7. Zou, L., Özsu, M.T., Chen, L., Shen, X., Huang, R., Zhao, D.: gStore: a graph-based SPARQL query engine. VLDB J. 23(4), 565–590 (2014)

    Article  Google Scholar 

  8. Apache Jena. http://jena.apache.org/

  9. Eclipse RDF4J—The Eclipse Foundation. http://www.rdf4j.org/

  10. OpenLink Virtuoso Universal Server. https://virtuoso.openlinksw.com/

  11. SPARQL Query Language for RDF. https://www.w3.org/TR/rdf-sparql-query/

  12. Taylor, D.E., Turner, J.S.: ClassBench: a packet classification benchmark. IEEE/ACM Trans. Netw. 15(3), 499–511 (2007)

    Article  Google Scholar 

Download references

Acknowledgment

This work was supported by The National Key Research and Development Program of China under grant 2017YFB0902900, 2018YFB1003504, National Natural Science Foundation of China (61872130, 61772191, 61300217, 61472131, 61272546, 61702171, 61622201, 61532010), Hunan Provincial Natural Science Foundation of China under grant 2018JJ3065, Science and Technology Key Projects of Hunan Province (2015TP1004, 2016JC2012, 2018TP1009), Science and Technology Key Projects of ChangSha City (kq1801008, kq1804008), and the Fundamental Research Funds for the Central Universities.

Author information

Authors and Affiliations

  1. Hunan University, Changsha, China

    Wenjie Li, Peng Peng & Zheng Qin

  2. Peking University, Beijing, China

    Lei Zou

Authors
  1. Wenjie Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peng Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zheng Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lei Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peng Peng .

Editor information

Editors and Affiliations

  1. University of Macau, Macau, China

    Leong Hou U

  2. Macquarie University, Sydney, NSW, Australia

    Jian Yang

  3. South China University of Technology, Guangzhou, China

    Yi Cai

  4. International Institute of Information Technology, Hyderabad, India

    Kamalakar Karlapalem

  5. Soochow University, Suzhou, China

    An Liu

  6. Hong Kong Baptist University, Hong Kong, China

    Xin Huang

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Li, W., Peng, P., Qin, Z., Zou, L. (2020). NRGQP: A Graph-Based Query Platform for Network Reachability. In: U, L., Yang, J., Cai, Y., Karlapalem, K., Liu, A., Huang, X. (eds) Web Information Systems Engineering. WISE 2020. Communications in Computer and Information Science, vol 1155. Springer, Singapore. https://doi.org/10.1007/978-981-15-3281-8_6

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-3281-8_6

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-3280-1

  • Online ISBN: 978-981-15-3281-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation