{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T17:13:38Z","timestamp":1761930818203,"version":"build-2065373602"},"reference-count":28,"publisher":"IEEE Comput. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/ssdm.2002.1029709","type":"proceedings-article","created":{"date-parts":[[2003,6,25]],"date-time":"2003-06-25T22:14:31Z","timestamp":1056579271000},"page":"89-98","source":"Crossref","is-referenced-by-count":22,"title":["ATreeGrep: approximate searching in unordered trees"],"prefix":"10.1109","author":[{"given":"D.","family":"Shasha","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.T.L.","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Huiyuan Shan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Kaizhong Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2001.914874"},{"journal-title":"Report from NSF Workshop","year":"2000","author":"cracraft","key":"ref11"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/34.935845"},{"journal-title":"Report C-1996-83","year":"1996","author":"jaakkola","key":"ref13"},{"key":"ref14","article-title":"TAX: A tree algebra for XML","author":"jagadish","year":"2001","journal-title":"Proc of the Workshop on Data Base Programming Languages"},{"key":"ref15","first-page":"475","article-title":"Determining the evolutionary tree","author":"kannan","year":"1990","journal-title":"Proceedings of the 1st Annual ACM-SIAM Symposium on Discrete Algorithms"},{"key":"ref16","first-page":"157","article-title":"The AQUA data model and algebra","author":"leung","year":"1993","journal-title":"Proc of the Workshop on Data Base Programming Languages"},{"key":"ref17","first-page":"319","article-title":"Suffix arrays: A new method for on-line string searches","author":"manber","year":"1990","journal-title":"Proceedings of the 1st Annual ACM-SIAM Symposium on Discrete Algorithms"},{"key":"ref18","first-page":"237","article-title":"An analysis of the general tree-editing problem","author":"noetzel","year":"1983","journal-title":"Time Warps String Edits and Macromolecules The Theory and Practice of Sequence Comparison"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/SSDM.2002.1029699"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90136-J"},{"key":"ref4","first-page":"336","article-title":"Adding structure to unstructured data","author":"buneman","year":"1997","journal-title":"Proceedings of the 6th International Conference on Database Theory"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1994.1003"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/299432.299457"},{"key":"ref6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-1639-2","author":"chang","year":"2001","journal-title":"Mining the World Wide Web An Information Search Approach"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.2307\/2406441"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253266"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1998.655752"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375730"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1145\/235968.233366","article-title":"Change detection in hierarchically structured information","author":"chawathe","year":"1996","journal-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1093\/sysbio\/21.4.390"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1995.380405"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191863"},{"key":"ref21","first-page":"115","article-title":"Ordered types in the AQUA data model","author":"subramanian","year":"1993","journal-title":"Proc of the Workshop on Data Base Programming Languages"},{"key":"ref24","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195119404.001.0001","author":"wang","year":"1999","journal-title":"Pattern Discovery in Biomolecular Data Tools Techniques and Applications"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/69.298173"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/135239.135244"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/34.709622"}],"event":{"name":"14th International Conference on Scientific and Statistical Database Management","acronym":"SSDM-02","location":"Edinburgh, UK"},"container-title":["Proceedings 14th International Conference on Scientific and Statistical Database Management"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8002\/22124\/01029709.pdf?arnumber=1029709","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,8]],"date-time":"2021-06-08T07:03:43Z","timestamp":1623135823000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1029709\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":28,"URL":"https:\/\/doi.org\/10.1109\/ssdm.2002.1029709","relation":{},"subject":[]}}