Art

J-GLOBAL ID：201902252779655645   Reference number：19A2482407

Utilizing Block Partitioning and Hash-Join in L2AP Similarity-Join Method

類似結合算法L2APのブロック分割とハッシュ結合による強化

Author (4)： YOSHIMURA RYUNOSUKE (電通大) ,  OMORI TADASHI (電通大) ,  SHINTANI TAKAHIKO (電通大) ,  FUJITA HIDEYUKI (電通大)
Material： 日本データベース学会和文論文誌(Web)  (DBSJ Japanese Journal (Web))
Volume： 17-J  Page： ROMBUNNO.10 (WEB ONLY)  Publication year： Mar. 2019 
JST Material Number： U0795A  ISSN： 2189-0374  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *database ,  operation (mathematics) ,  *similarity ,  *set operation ,  hash coding ,  improvement of efficiency ,  algorithm ,  modification
Semi thesaurus term： *類似結合演算 ,  データベース演算

JST classification (1)： Database systems  (JD03030U)

Reference (6)：

• C.Anastasiu,G.Karypis. ”L2AP:Fast Cosine Similarity Search With Prefix L-2 Norm Bounds”, IEEE Int.Conf.Data Engineering, pp.784-795,2014.
• J.Bayardo,Y.Ma,R.Srikant. ”Scaling Up All Pairs Similarity Search”,in Proc. 16th Int. Conf. World Wide Web (WWW’07), pp.131-140,2007.
• S.Chauduri,V.Ganti,R.Kaushik. ”A Primitive Operator for Similarity Joins in Data Cleaning”, IEEE Int.Conf.Data Engineering, pp.5-16,2006.
• P.Indyk and R. Motwani,“ Approximate nearest neighbors:towards removing the curse of dimensionality, ”in Proc. 13th ACM Symp. Theory Of Computing (STOC) ’98, pp.604-613,1998.
• 廣瀬, 大森, 新谷, ”Map/Reduce におけるバケット再グループ化を用いたハイブリッドハッシュ結合アルゴリズム”.DBSJ Journal,vol.12,(No.1),pp.61-66,2013.

Terms in the title (4)： 類似 ,  算法 ,  ブロック分割 ,  強化