<html><head><meta http-equiv="Content-Type" content="text/html; charset=us-ascii"></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; line-break: after-white-space;" class="">hit send too fast: I recall there is a related NDN hackathon project last year?<br class=""><div><br class=""><blockquote type="cite" class=""><div class="">On Feb 24, 2022, at 8:35 AM, Lixia Zhang <<a href="mailto:lixia@cs.ucla.edu" class="">lixia@cs.ucla.edu</a>> wrote:</div><br class="Apple-interchange-newline"><div class=""><meta http-equiv="Content-Type" content="text/html; charset=us-ascii" class=""><div style="word-wrap: break-word; -webkit-nbsp-mode: space; line-break: after-white-space;" class="">1/ there are multiple pieces of previous work related to name tree: <div class="">1.a: CNL (Jeff's paper in ICN2019) talks about how to construct library functions around the name tree.</div><div class=""><br class=""></div><div class="">Xinyu took on that direction to build libraries for Python and GO (still in progress)</div><div class=""><br class=""></div><div class="">1.b earlier, Zhehao Wang in Jeff's group did a project on namespace discovery, </div><div class="">Below is the latest exchange I had with him on October 2020:</div><div class=""><br class=""></div><div class=""><blockquote type="cite" class=""><div dir="ltr" class=""><blockquote class="gmail_quote" style="margin: 0px 0px 0px 0.8ex; border-left-width: 1px; border-left-style: solid; border-left-color: rgb(204, 204, 204); padding-left: 1ex;">I recall you had some slides on the visualized namespace, but I can't find them. Wonder if you still keep those old work? if so would appreciate a copy.</blockquote></div></blockquote><blockquote type="cite" class=""><br class=""></blockquote><blockquote type="cite" class=""><div dir="ltr" class=""><div class="">I tried looking around but didn't think I found decks of slides on it. If it helps, I had a short video demo of <a href="https://www.youtube.com/watch?v=FJc8C92PqII" target="_blank" class="">what it looked like</a>, and the code is in <a href="https://github.com/zhehaowang/namespace-tree" target="_blank" class="">this repository</a>. (<a href="https://github.com/zhehaowang/namespace-tree" target="_blank" class="">NDN consumer logic</a>using JeffT's ndn-js, <a href="https://github.com/zhehaowang/namespace-tree/blob/master/js/tree.js" target="_blank" class="">visualization</a> using d3.js)<br class=""></div><div class="">If I recall correctly the NDN consumer logic should be reasonably straightforward: walk name tree as you mentioned with an exclusion filter + get KeyLocator KeyName, and if data by that name is also already fetched, draw a line between the tree nodes to visualize what signed what.</div></div></blockquote><div class=""><br class=""></div><div class="">Keep in mind that Zhehao's code used old NDN spec (which still had exclude filters)</div><div class=""><br class=""></div><div class="">2/ if you look for a (stable) storage of names, I dont recall such things existed.<div class=""><br class=""></div><div class="">3/ I had long proposed to support such functions, by having each node keep a piece of metadata for the immediate children's names.</div><div class=""><br class=""></div><div class="">Lixia<br class=""><div class=""><br class=""><blockquote type="cite" class=""><div class="">On Feb 24, 2022, at 8:15 AM, Suravi Regmi (sregmi1) <<a href="mailto:sregmi1@memphis.edu" class="">sregmi1@memphis.edu</a>> wrote:</div><br class="Apple-interchange-newline"><div class=""><meta charset="UTF-8" class=""><div style="font-size: 12pt; font-style: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration: none; font-family: Calibri, Arial, Helvetica, sans-serif;" class=""><div style="margin: 0px; font-size: 12pt;" class=""><span style="margin: 0px;" class="">Hello Everyone,</span></div><div style="margin: 0px; font-size: 12pt;" class=""><div style="margin: 0px;" class=""><br class=""></div><div style="margin: 0px;" class=""> I would really appreciate to know if there exists an implementation for a hierarchical name tree for NDN names. I am looking to implement a way to store and retrieve names (possibly a trie?).</div><div style="margin: 0px;" class=""><br class=""></div><div style="margin: 0px;" class="">Each node in the tree (ref:attached) is a name component.</div><div style="margin: 0px;" class=""><br class=""></div><div style="margin: 0px;" class="">e.g. : /org/resource/attribute/details</div><div style="margin: 0px;" class=""><br class=""></div><div style="margin: 0px;" class="">For the above name we will have node org with child resource with child attribute and so on.</div><div style="margin: 0px;" class=""><br class=""></div><div style="margin: 0px;" class="">Few of the features that I want to implement are as follows:</div><div style="margin: 0px;" class="">Traverse along the tree</div><div style="margin: 0px;" class="">Given a node get all its children</div><div style="margin: 0px;" class="">Searching<span class="Apple-converted-space"> </span></div><div style="margin: 0px;" class="">Longest prefix match and so on.</div><div style="margin: 0px;" class=""><br class=""></div><span style="margin: 0px;" class=""></span><br class=""></div><div style="margin: 0px; font-size: 12pt;" class="">Best,</div><span style="margin: 0px; font-size: 12pt;" class="">Suravi Regmi</span><br class=""></div><span id="cid:F286806B-A849-45CE-8F25-02E8C794C71D" class=""><Screen Shot 2022-02-22 at 1.48.11 PM.png></span><span style="caret-color: rgb(0, 0, 0); font-family: Courier; font-size: 16px; font-style: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration: none; float: none; display: inline !important;" class="">_______________________________________________</span><br style="caret-color: rgb(0, 0, 0); font-family: Courier; font-size: 16px; font-style: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration: none;" class=""><span style="caret-color: rgb(0, 0, 0); font-family: Courier; font-size: 16px; font-style: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration: none; float: none; display: inline !important;" class="">Nfd-dev mailing list</span><br style="caret-color: rgb(0, 0, 0); font-family: Courier; font-size: 16px; font-style: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration: none;" class=""><a href="mailto:Nfd-dev@lists.cs.ucla.edu" style="font-family: Courier; font-size: 16px; font-style: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; orphans: auto; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: auto; word-spacing: 0px; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px;" class="">Nfd-dev@lists.cs.ucla.edu</a><br style="caret-color: rgb(0, 0, 0); font-family: Courier; font-size: 16px; font-style: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration: none;" class=""><a href="https://www.lists.cs.ucla.edu/mailman/listinfo/nfd-dev" style="font-family: Courier; font-size: 16px; font-style: normal; font-variant-caps: normal; font-weight: normal; letter-spacing: normal; orphans: auto; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: auto; word-spacing: 0px; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px;" class="">https://www.lists.cs.ucla.edu/mailman/listinfo/nfd-dev</a></div></blockquote></div><br class=""></div></div></div></div></div></blockquote></div><br class=""></body></html>