Selected Publications

[Refereed Conference and Journal Papers]

  • Machiko Toyoda, Yasushi Sakurai: ``Discovery of Cross-Similarity in Data Streams", IEEE International Conference on Data Engineering (ICDE), Long Beach, California, March 2010 (to appear).

  • Koji Kamei, Yutaka Yanagisawa, Takuya Maekawa, Yasue Kishino, Yasushi Sakurai, Takeshi Okadome: ``Incremental Knowledge Construction for Real-World Event Understanding", Intl. J. of Cognitive Informatics and Natural Intelligence (IJCINI), Vol. 4, Issue 1, pp. 65-79, 2010.

  • Takeshi Okadome, Yasue Kishino, Takuya Maekawa, Koji Kamei, Yutaka Yanagisawa, Yasushi Sakurai: ``Event Search Engine", Intl. J. of Cognitive Informatics and Natural Intelligence (IJCINI), Vol. 4, Issue 1, pp. 30-44, 2010.

  • Yasuko Matsubara, Yasushi Sakurai, and Masatoshi Yoshikawa: ``Scalable Algorithms for Distribution Search", IEEE International Conference on Data Mining (ICDM), pp. 347-356, Miami, Florida, December 2009.

  • Yasuhiro Fujiwara, Yasushi Sakurai, Masaru Kitsuregawa: `` Fast Likelihood Search for Hidden Markov Models", ACM Transactions on Knowledge Discovery from Data (TKDD), Vol. 3, No. 18, November 2009 (Invited to best papers of KDD 2008 issue).

  • Takuya Maekawa, Yutaka Yanagisawa, Yasushi Sakurai, Yasue Kishino, Koji Kamei, Takeshi Okadome: ``Web Searching for Daily Living", ACM International Conference on Research and Development in Information Retrieval (SIGIR), pp. 27-34, Boston, Massachusetts, July 2009.

  • Koji Kamei, Yutaka Yanagisawa, Takuya Maekawa, Yasue Kishino, Yasushi Sakurai, Takeshi Okadome: ``Labeling-based Knowledge Construction for Real-World Event Understanding", IEEE International Conference on Cognitive Informatics, (ICCI), pp. 116-124, Hong Kong, China, June 2009.

  • Yasuko Matsubara, Yasushi Sakurai, and Masatoshi Yoshikawa ``Efficient Similarity Search on Distribution Data", Third SIGMOD Workshop on Innovative Database Research (IDAR 2009), Providence, RI, June 2009.

  • Yasue Kishino, Yasushi Sakurai, Koji Kamei, Yutaka Yanagisawa, Takuya Maekawa, Takeshi Okadome: ``Hierarchical Clustering for Efficient Data Gathering in High-Density Sensor Networks", International Conference on Pervasive Computing (PERVASIVE 2009), LBR Paper, Nara, Japan, May 2009.

  • Yutaka Yanagisawa, Takuya Maekawa, Yasue Kishino, Yasushi Sakurai, Takeshi Okadome: ``A Relative Positioning Technique with Low-Frequency Waves", International Conference on Pervasive Computing (PERVASIVE 2009), LBR Paper, Nara, Japan, May 2009.

  • Norihiro Takahashi, Tomoki Yoshihisa, Yasushi Sakurai, Masanori Kanazawa: ``A Parallelized Data Stream Processing System Using Dynamic Time Warping Distance", International Conference on Complex, Intelligent and Software Intensive Systems (CISIS), pp. 1100-1105, 2009.

  • Takuya Maekawa, Yutaka Yanagisawa, Yasue Kishino, Koji Kamei, Yasushi Sakurai, Takeshi Okadome: ``Object-Blog System for Environment-Generated Content", IEEE Pervasive Computing, Vol. 7, No. 4, pp. 20-27, October 2008.

  • Hanghang Tong, Yasushi Sakurai, Tina Eliassi-Rad, Christos Faloutsos: ``Fast Mining of Complex Time-Stamped Events", ACM International Conference on Information and Knowledge Management (CIKM), pp. 759-768, Napa Valley, California, October 2008.

  • Yasue Kishino, Yasushi Sakurai, Koji Kamei, Yutaka Yanagisawa, Takuya Maekawa, Takeshi Okadome: ``Data Gathering in High-Density Wireless Sensor Networks using Hierarchical Clustering", IEEE International Symposium on Wireless Communication Systems (ISWCS), pp. 547-551, Reykjavik, Iceland, October 2008.

  • Koji Kamei, Yutaka Yanagisawa, Takuya Maekawa, Yasue Kishino, Yasushi Sakurai, Takeshi Okadome: ``A Labeling Tool for a Sensor Networked Environment with a Real-world Knowledge Construction Model", International Conference on Ubiquitous Computing (Ubicomp 2008 Poster), Seoul, South Korea, September 2008.

  • Machiko Toyoda, Yasushi Sakurai, Toshikazu Ichikawa: ``Identifying Similar Subsequences in Data Streams", International Conference on Database and Expert Systems Applications (DEXA), pp. 210-224, Turin, Italy, September 2008.

  • Yasuhiro Fujiwara, Yasushi Sakurai, Masashi Yamamuro: ``SPIRAL: Efficient and Exact Model Identification for Hidden Markov Models", ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp. 247-255, Las Vegas, Nevada, August 2008 (Best Paper Awards). [slides]

  • Takuya Maekawa, Yutaka Yanagisawa, Yasushi Sakurai, Yasue Kishino, Koji Kamei, Takeshi Okadome: ``Web Page Retrieval in Ubiquitos Sensor Environment", ACM International Conference on Research and Development in Information Retrieval (SIGIR), pp. 759-760, Singapore, July 2008.

  • Yutaka Yanagisawa, Takuya Maekawa, Yasue Kishino, Yasushi Sakurai, Takeshi Okadome: ``Estimation of Relative Position between Real Objects using Sensor Nodes", International Conference on Pervasive Services (ICPS), pp.61-64, Sorrento, Italy, July 2008.

  • Yasushi Sakurai, Rosalynn Chong, Lei Li, Christos Faloutsos: ``Efficient Distribution Mining and Classification", SIAM International Conference on Data Mining (SDM), pp. 632-643, Atlanta, Georgia, April 24-26, 2008.

  • Takeshi Okadome, Yasue Kishino, Takuya Maekawa, Koji Kamei, Yutaka Yanagisawa, Yasushi Sakurai: ``Real-time creation of web content about physical objects and events using sensor network", Ubiquitous Computing and Communication Journal, Special Issue on Ubiquitous Sensor Networks, 2007.

  • Koji Kamei, Yutaka Yanagisawa, Takuya Maekawa, Yasue Kishino, Yasushi Sakurai, Takeshi Okadome: ``Tagging Strategies for Extracting Real-World Events with Networked Sensors", International Workshop Tagging, Mining and Retrieval of Human-Activity Related Information, pp. 35-42, 2007.

  • Yasushi Sakurai, Christos Faloutsos, Masashi Yamamuro: ``Stream Monitoring under the Time Warping Distance", IEEE International Conference on Data Engineering (ICDE), pp. 1046-1055, Istanbul, Turkey, April 15-20, 2007. [slides]

  • Yasuhiro Fujiwara, Yasushi Sakurai, Masashi Yamamuro: ``DAPSS: Exact Subsequence Matching for Data Streams", International Conference on Database Systems for Advanced Applications (DASFAA), pp. 80-94, Singapore, April 12-15, 2006.

  • Yasushi Sakurai, Spiros Papadimitriou, Christos Faloutsos: ``BRAID: Stream Mining through Group Lag Correlations", ACM SIGMOD Conference, pp. 599-610, Baltimore, Maryland, June 13-16, 2005. [slides]

  • Yasushi Sakurai, Masatoshi Yoshikawa, Christos Faloutsos: ``FTW: Fast Similarity Search under the Time Warping Distance", ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), pp. 326-337, Baltimore, Maryland, June 13-16, 2005. [slides]

  • Yasushi Sakurai, Spiros Papadimitriou, Christos Faloutsos: ``AutoLag: Automatic Discovery of Lag Correlations in Stream Data", IEEE International Conference on Data Engineering (ICDE), pp. 159-160, Tokyo, Japan, 5-8 April, 2005.

  • Naoko Kosugi, Yasushi Sakurai, Masashi Morimoto: ``SoundCompass: A Practical Query-by-Humming System", ACM SIGMOD Conference, pp. 881-886, Paris, France, June 13-18, 2004.

  • Takeharu Eda, Yasushi Sakurai, Toshiyuki Amagasa, Masatoshi Yoshikawa, Shunsuke Uemura, Takashi Honishi: ``Dynamic Range Labeling for XML Trees", Current Trends in Database Technology - EDBT 2004 Workshops, pp. 230-239, LNCS 3268, Heraklion, Crete, Greece, March 14-18, 2004.

  • Yasushi Sakurai, Masatoshi Yoshikawa, Shunsuke Uemura, Haruhiko Kojima: `` Spatial Indexing of High-Dimensional Data Based on Relative Approximation ", VLDB Journal, Vol. 11, No. 2, pp. 93-108, DOI 10.1007/s00778-002-0066-9, 2002.

  • Yasushi Sakurai, Masatoshi Yoshikawa, Ryoji Kataoka, Shunsuke Uemura: ``Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation", International Conference on Very Large Data Bases (VLDB), pp.231-240, Rome, Italy, September 11-14, 2001. [slides]

  • Yasushi Sakurai, Masatoshi Yoshikawa, Shunsuke Uemura, Haruhiko Kojima: ``The Subspace Coding Method: A New Indexing Scheme for High-Dimensional Data", ACM International Conference on Information and Knowledge Management (CIKM), pp. 210-218, Washington DC, USA, November 6-11, 2000.

  • Yasushi Sakurai, Masatoshi Yoshikawa, Shunsuke Uemura, Haruhiko Kojima: ``The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation", International Conference on Very Large Data Bases (VLDB), pp. 516-526, Cairo, Egypt, September 10-14, 2000. [slides]

  • Yasushi Sakurai, Masatoshi Yoshikawa, Shunsuke Uemura: ``High-Dimensional Nearest Neighbor Search Based on Virtual Bounding Rectangles", Int. Conf. on Foundations of Data Organization (FODO), pp. 258-267, November, 1998.
    • [Chapters in Books]
  • Yasushi Sakurai, Masatoshi Yoshikawa, Shunsuke Uemura: ``Spatial Indexing by Virtual Bounding Rectangles for High-Dimensional Data", in Information Organization and Databses: Foundations of Data Organization, Kluwer Academic Publishers, ISBN 0-7923-7954-3, November 2000.
    • [Technical Reports]
  • Yasushi Sakurai, Masatoshi Yoshikawa, Christos Faloutsos: ``FTW: A New Algorithm for Fast Similarity Search using the Time Warping Distance", Carnegie Mellon University Technical Report CMU-CS-04-185, School of Computer Science, Carnegie Mellon University, December 2004.

  • Yasushi Sakurai, Spiros Papadimitriou, Christos Faloutsos: ``BRAID: Discovering Lag Correlations in Multiple Streams", Carnegie Mellon University Technical Report CMU-CS-04-184, School of Computer Science, Carnegie Mellon University, December 2004.

  • Yasushi Sakurai, Masatoshi Yoshikawa, Ryoji Kataoka, Shunsuke Uemura: ``Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation", Information Science Technical Report NAIST-IS-TR2002009, Graduate School of Information Science, Nara Institute of Science and Technology, ISSN 0919-9527, May 2002.

  • Yasushi Sakurai, Masatoshi Yoshikawa, Shunsuke Uemura, Haruhiko Kojima: ``A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation", Information Science Technical Report NAIST-IS-TR2000011, Graduate School of Information Science, Nara Institute of Science and Technology, ISSN 0919-9527, December 2000.
    • [Doctor's Thesis]
  • Yasushi Sakurai, ``Studies on Spatial Index Schemes for High-Dimensional Data Sets", September 1999, Nara Institute of Science and Technology.
    • [Japanese Journals and Transactions]

  • Yasuko Matsubara, Yasushi Sakurai, Masatoshi Yoshikawa: ``An Efficient Search Algorithm for Large Distribution Sets", IPSJ Transactions on DatabasesVol. 2, No. 3, pp. 29-40, September 2009.

  • Yutaka Yanagisawa, Takuya Maekawa, Yasue Kishino, Kenji Kamei, Yasushi Sakurai, Takeshi Okadome: ``Locating Indoor Tools with Low-frequency Wave Propagation", IPSJ Journal, Vol. 50, No. 6, pp. 1575-1586, June 2009.

  • Yasushi Sakurai, Christos Faloutsos, Masashi Yamamuro: ``Stream Processing under the Dynamic Time Warping Distance", the Transactions of the Institute of Electronics and Communication Engineers D, Vol. J92-D, No. 3, pp. 338-350, March 2009.

  • Yasuhiro Fujiwara, Yasushi Sakurai, Masashi Yamamuro: ``A Similarity Search Method for Multiple Data Streams", IPSJ Transactions on Databases, Vol. 48, No. SIG7 (TOD33), pp. 1-14, March 2007 (2007 IPSJ Best Paper Award).

  • Yasuhiro Fujiwara, Yasushi Sakurai, Masashi Yamamuro: ``Fast Likelihood Search for Hidden Markov Model Databases", the Transactions of the Institute of Electronics and Communication Engineers D, Vol. J90-D, No. 2, pp. 325-336, February 2007 (2007 IEICE Best Paper Award).

  • Naoko Kosugi, Yasushi Sakurai, Masashi Morimoto: ``Query-by-Humming System on the Phone", IPSJ Transactions on Databases, Vol. 45, No. SIG10(TOD23), pp. 49-60, September 2004.

  • Takeharu Eda, Yasushi Sakurai, Toshiyuki Amagasa, Masatoshi Yoshikawa, Shunsuke Uemura: ``Dynamic Range Labeling for XML Trees", IPSJ Transactions on Databases, Vol. 45, No. SIG7(TOD22), pp. 102-114, June 2004.

  • Naoko Kosugi, Yasushi Sakurai, Masashi Morimoto: ``An Automatic Time-normalization Technique for Music Data for a Query-by-Humming System", IPSJ Transactions on Databases, Vol. 45, No. SIG7(TOD22), pp. 163-178, June 2004.

  • Yasushi Sakurai, Masatoshi Yoshikawa: ``A Similarity Search Method for Dynamic Time Warping", IPSJ Transactions on Databases, Vol. 45, No. SIG4(TOD21), pp. 23-36, March 2004 (2004 IPSJ Best Paper Award).

  • Naoko Kosugi, Yasushi Sakurai, Masashi Yamamuro, Kazuhiko Kushima: ``SoundCompass: A Music Retrieval System with Humming", IPSJ Journal, Vol. 45, No. 1, pp. 333-345, January 2004.

  • Yasushi Sakurai, Masatoshi Yoshikawa, Shunsuke Uemura, Ryoji Kataoka: ``A Similarity Search Algorithm for Ellipsoid Queries Using Spatial Transformation", the Transactions of the Institute of Electronics and Communication Engineers D-I, Vol. J85-D-I, No. 3, pp. 303-312, March 2002.

  • Yasushi Sakurai, Masatoshi Yoshikawa, Shunsuke Uemura, Haruhiko Kojima: ``An Indexing Technique Using Relative Approximation for High-Dimensional Data", the Transactions of the Institute of Electronics and Communication Engineers D-I, Vol. J83-D-I, No. 12, pp. 1284-1299, December 2000.

  • Yasushi Sakurai, Masatoshi Yoshikawa, Shunsuke Uemura: ``Nearest Neighbor Search based on Virtual Bounding Rectangles for Multi-Dimensional Datasets", IPSJ Transactions on Databases, Vol. 40, No. SIG3(TOD1), pp. 68-79, February 1999.
    • Yasushi Sakurai (yasushi.sakurai [AT] acm.org)