Skip to main content

and
  1. No Access

    Chapter and Conference Paper

    An Edge-Based Framework for Fast Subgraph Matching in a Large Graph

    In subgraph matching, we want to find all subgraphs of a database graph that are isomorphic to a query graph. Subgraph matching requires subgraph isomorphism testing, which is NP-complete. Recently, some techn...

    Sangjae Kim, Inchul Song, Yoon Joon Lee in Database Systems for Advanced Applications (2011)

  2. No Access

    Chapter and Conference Paper

    Content-Based Multipath Routing for Sensor Networks

    In wireless sensor networks, in-network processing of aggregation queries has been an important technique to reduce energy consumption in wireless communication, which is a main source of energy consumption in...

    Inchul Song, Yohan J. Roh, Myoung Ho Kim in Database Systems for Advanced Applications (2010)