Selected Publications

[Refereed Conference and Journal Papers]

  • Takuya Maekawa, Yutaka Yanagisawa, Yasushi Sakurai, Yasue Kishino, Koji Kamei, Takeshi Okadome: ``Context-Aware Web Search in Ubiquitous Sensor Environment", ACM Transactions on Internet Technology (TOIT, to appear).

  • Tomoharu Iwata, Takeshi Yamada, Yasushi Sakurai, Naonori Ueda: ``Sequential Modeling of Topic Dynamics with Multiple Timescales", ACM Transactions on Knowledge Discovery from Data (TKDD, to appear).

  • Yasuko Matsubara, Yasushi Sakurai, Masatoshi Yoshikawa: ``D-Search: An Efficient and Exact Search Algorithm for Large Distribution Sets", Knowledge and Information Systems (KAIS), Springer, Vol 29, No. 1, October 2011 (Invited paper, selected best papers from ICDM 2009).

  • Takuya Maekawa, Yasue Kishino, Yutaka Yanagisawa, Yasushi Sakurai: ``WPT: A Toolkit for Publishing a Web-based Lifelog", International and Interdisciplinary Conference on Modeling and Using Context (CONTEXT), pp. 185-199, Karlsruhe, Germany, September 2011.

  • Takuya Maekawa, Yasue Kishino, Yasushi Sakurai, Takayuki Suyama: ``Recognizing the Use of Portable Electrical Devices with Hand-worn Magnetic Sensors", International Conference on Pervasive Computing (PERVASIVE), pp. 276-293, San Francisco, CA, June 2011.

  • Yasushi Sakurai, Lei Li, Yasuko Matsubara, Christos Faloutsos, ``WindMine: Fast and Effective Mining of Web-click Sequences", SIAM International Conference on Data Mining (SDM), pp. 759-770, Mesa, Arizona, April 2011.

  • Yasushi Sakurai, Christos Faloutsos, Spiros Papadimitriou: ``Fast Discovery of Group Lag Correlations in Streams", ACM Transactions on Knowledge Discovery from Data (TKDD), Vol 5, Issue 1, No. 5, December 2010.

  • Tomoharu Iwata, Takeshi Yamada, Yasushi Sakurai, Naonori Ueda: ``Online Multiscale Dynamic Topic Models", ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp. 663-672, Washington, DC, July 2010 (Best Research Paper Award Honorable Mention).

  • Yasuko Matsubara, Yasushi Sakurai, Masatoshi Yoshikawa: ``Statistical Modeling of Large Distribution Sets", ACM SIGMOD Workshop on Innovative Database Research (IDAR), Indianapolis, Indiana, June 2010.

  • Takuya Maekawa, Yutaka Yanagisawa, Yasue Kishino, Katsuhiko Ishiguro, Koji Kamei, Yasushi Sakurai, Takeshi Okadome: ``Object-based Activity Recognition with Heterogeneous Sensors on Wrist", International Conference on Pervasive Computing (PERVASIVE), pp. 246-264, Helsinki, Finland, May 2010.

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

  • 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, 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, Issue 4, No. 18, November 2009 (Invited to ACM TKDD special issue ACM SIGKDD 2007 and ACM SIGKDD 2008).

  • Takuya Maekawa, Yutaka Yanagisawa, Yasue Kishino, Koji Kamei, Yasushi Sakurai, Takeshi Okadome: ``Wristband Type Sensor Device for Recognizing Activities that Involve Object Use, Proc. European Conference on Ambient Intelligence (AmI 2009), Poster paper, Salzburg, Austria, November 2009.

  • 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, 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 Research 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.

  • Takuya Maekawa, Yutaka Yanagisawa, Yasue Kishino, Koji Kamei, Yasushi Sakurai, Takeshi Okadome: ``Tag and Think: Inferring what a sensor node is attached to", International Conference on Pervasive Services (ICPS), pp. 27-36, Sorrento, Italy, 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.
    • [Japanese Journals and Transactions]

  • Shoji Sano, Yutaka Yanagisawa, Yasushi Sakurai, Yasue Kishino, Tsutomu Terada, Masahiko Tsukamoto, Takayuki Suyama: ``A Near Optimal Solution of Best Sink Node Location Problem for Correlated Data Gathering in Wireless Sensor Networks", IPSJ Journal (to appear).

  • Yasuko Matsubara, Yasushi Sakurai, Masatoshi Yoshikawa: ``Stream Processing through Hidden Markov Models", IPSJ Transactions on Databases (to appear).

  • Machiko Toyoda, Yasushi Sakurai, Toru Kobayashi, Yusuke Ichikawa: ``Information Leak Detection on Terminal Operation Logs", IPSJ Transactions on Databases (to appear).

  • Takuya Maekawa, Yutaka Yanagisawa, Yasushi Sakurai, Yasue Kishino, Koji Kamei, Takeshi Okadome: ``Context Search Method with Use of Daily Objects", IPSJ Journal (to appear).

  • Machiko Toyoda, Yasushi Sakurai, Yoshiharu Ishikawa: ``A Stream Algorithm for Subsequence Matching", the Transactions of the Institute of Electronics and Communication Engineers D, Vol.94, No.7, pp.1058-1070, July 2011.

  • Yasue Kishino, Yasushi Sakurai, Koji Kamei, Takuya Maekawa, Yutaka Yanagisawa, Takeshi Okadome: ``Efficient Data Gathering for Hierarchical Sensor Networks", IPSJ Transactions on Databases, Vol. 3, No. 4, pp. 82-93, December 2009.

  • Yasuko Matsubara, Yasushi Sakurai, Masatoshi Yoshikawa: ``An Efficient Search Algorithm for Large Distribution Sets", IPSJ Transactions on Databases, Vol. 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.
    • [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.
    • Yasushi Sakurai (yasushi.sakurai [AT] acm.org)