arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Cong-Rui Ji

2 papers · 2007–2009

2007: 12008: 02009: 1
2007peak 1 in 20072009

Frequent co-authors

Papers

showing 1–2 of 2 RSS

Mining Frequent Ordered Patterns without Candidate Generation

Cong-Rui Ji, Zhi‐Hong Deng

Information Systems · · cited 23× · DOI ↗ · more like this ·

Mining frequent patterns is an important data mining task and has been widely studied. However, the traditional frequent pattern mining does not involve the ordered problem, which is widely exists in the real world. A lot of papers have been proposed to solve the ordered problem, including sequential pattern mining, item sequences mining, temporal feature extraction, web log study and ordered patterns mining. Most of these papers used an APRIORI-based algorithm hence did not adopt the wonderful ideas and advanced technologies in traditional frequent patterns mining. This paper introduced a data structure called FOP-tree which is a modified version of FP-tree to solve the ordered patterns mining. The performance study shows that the FOP-tree is efficient and scalable for mining both long and short frequent ordered patterns, and is much faster than the traditional APRIORI-bases algorithms…

An XML Keyword Retrieval Algorithm Based on Nearest Pair

Cong-Rui Ji, Zhihong Deng, Shiwei Tang

Computer Networks and Communications · · cited 1× · OpenAlex ↗ · more like this ·

As more and more data are expressed and stored in XML format, the study on XML keyword retrieval becomes the focus of IR (information retrieval) and Database. This paper gives and proves some properties of SLCA (smallest lowest common ancestor), which is the key concept of XML keyword retrieval. It also introduces a new XML keyword retrieval algorithm, Nearest Pair, on the basis of the properties above. This algorithm uses the iterative bi-search technology to look for nearest pairs, which can decrease the assistant computation by one order of magnitude. The experimental results show that Nearest Pair outperforms the existing mainstream algorithms in