An Effective Data Processing Method for Fast Clustering

Moon, Hyun-Joo; Kim, Sang‐Heon; Moon, Jongbae; Lee, Eun-Ser

doi:10.1007/978-3-540-69848-7_27

Cited by 3 publications

(2 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…LCS occasionally includes some broken tags generated by an end tag of an element and a start tag of another element that have the same encode number because the two elements have the same element name LNS [12,13] detects broken tags by using each level of tags and their parent tag information. With LCS and LNS, we successfully extract the common structure from two DTDs.…”

Section: Figure 4 Lcs and Lns Extractionmentioning

confidence: 99%

See 1 more Smart Citation

Free-Traversing Syntactic and Semantic Comparison on Semi-Structured Languages

Moon

Yoo²

2008

2008 International Conference on Convergence and Hybrid Information Technology

Self Cite

View full text Add to dashboard Cite

Tree traversing for syntactic and semantic comparison causes expensive time and space consumption. Internet, heterogeneous computing environments, and ubiquitous computing technologies all cause an explosive increase of Web data, and most Web data is written in semi-structured language format. With the growth of Web data usage and the importance of the management, comparison techniques such as similarity detection are more and more needed for efficient information and database management. This paper introduces a free-traversing technique without tree traversing on parse trees generated by the corresponding language parser to analyze its syntactic and semantic meaning. This free-traversing technique uses DIES (Direct Invariant Encoding Scheme) encoding method and has similar results with DFS (Depth First Search) of parse tree traversing. We use XML schema DTDs to evaluate our free-traversing technique. We adopt some of ontological technologies, and apply LCS (Longest Common String) and LNS (Longest Nesting common String) structure extraction methods. With this free-traversing technique, semistructured Web data management can be much easier and faster than existing tree traversing methods.

show abstract

Section: Figure 4 Lcs and Lns Extractionmentioning

confidence: 99%

“…Our system named XJune [12,13] is implemented to compare semi-structured Web data without parse tree traversing. Therefore, we use DIES (Direct Invariant Encoding Scheme) encoding method and it generates same results as DFS (Depth First Search) of parse tree traversing.…”

Section: System Architecturementioning

confidence: 99%