Share this page
  • Share this page on Twitter Share this page on Facebook Share this page on Digg Share this page on Del.icio.us Read the Inside Microsoft Research blog
  • E-mail this page Print this page
  • RSS feeds
Home > People > Xing Xie
Xing Xie


I am a lead researcher at Microsoft Research Asia, and a guest Ph.D advisor for the University of Science and Technology of China. My research interests include spatial data mining, location based services, social networks and ubiquitous computing. I am a senior member of both ACM and the IEEE. I established the ACM SIGSPATIAL China chapter. And I was the program co-chair of UbiComp 2011. Read [full CV], [my Weibo (microblog)] and [my LinkedIn page]


Representative Publications

Mining Taxi Trajectories

  • Jing Yuan, Yu Zheng, Xing Xie, Guangzhong Sun, T-Drive: Enhancing Driving Directions with Taxi Drivers' Intelligence, IEEE Transactions on Knowledge and Data Engineering, accepted

  • Jing Yuan, Yu Zheng, Xing Xie, Discovering Regions of Different Functions in a City Using Human Mobility and POIs, 18th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2012), Beijing, China, Aug. 2012

  • Yu Zheng, Yanchi Liu, Jing Yuan, Xing Xie, Urban Computing with Taxicabs, 13th ACM International Conference on Ubiquitous Computing (UbiComp 2011, acceptance rate 50/302=16.6%), Beijing, China, Sep. 2011

  • Jing Yuan, Yu Zheng, Liuhang Zhang, Xing Xie, Guangzhong Sun, Where to Find My Next Passenger?, 13th ACM International Conference on Ubiquitous Computing (UbiComp 2011, acceptance rate 50/302=16.6%), Beijing, China, Sep. 2011

  • Jing Yuan, Yu Zheng, Xing Xie, Guangzhong Sun, Driving with Knowledge from the Physical World, 17th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2011), industrial track, San Diego, CA, USA, Aug. 2011

  • Jing Yuan, Yu Zheng, Chengyang Zhang, Wenlei Xie, Xing Xie, Guangzhong Sun, Yan Huang, T-Drive: Driving Directions Based on Taxi Trajectories, 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2010, acceptance rate 36/172=20.9%), San Jose, USA, Nov. 2010 (best paper runner-up)
  • Jing Yuan, Yu Zheng, Chengyang Zhang, Xing Xie, Guangzhong Sun, An Interactive Voting-based Map Matching Algorithm, the 11th International Conference on Mobile Data Management (MDM 2010, acceptance rate 16/63=25%), Kansas, MI, USA, May, 2010
  • Yin Lou, Chengyang Zhang, Yu Zheng, Xing Xie, Wei Wang, Yan Huang, Map-Matching for Low-Sampling-Rate GPS Trajectories, 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2009, acceptance rate 38/185=20.5%), Seattle, USA, Nov. 2009

Mining Geo-Tagged Photos

  • Xing Xie, Mining Intelligence from the Physical World, Communications of the CCF (in Chinese), Vol. 6, No. 11, Nov. 2010, p31-37
  • Yuki Arase, Xing Xie, Takahiro Hara, Shojiro Nishio, Mining People's Trips from Large Scale Geo-tagged Photos, 18th ACM International Conference on Multimedia 2010 (ACM MM 2010, multimedia application track), Firenze, Italy, Oct. 2010
  • Rongrong Ji, Xing Xie, Hongxun Yao, Wei-Ying Ma, Mining City Landmarks from Blogs by Graph Modeling, 17th ACM International Conference on Multimedia 2009 (ACM MM 2009, content track, acceptance rate 22/138=16%), Beijing, China, Oct. 2009
  • Yuki Arase, Xing Xie, Manni Duan, Takahiro Hara, Shojiro Nishio, A Game Based Approach to Assign Geographical Relevance to Web Images, 18th International World Wide Web Conference (WWW 2009, acceptance rate 104/888=11.7%), Madrid, Spain, Apr. 2009
  • Zhigang Hua, Chuang Wang, Xing Xie, Hanqing Lu, Wei-Ying Ma, Automatic Annotation of Location Information for WWW Images, 2005 IEEE International Conference on Multimedia and Expo (ICME 2005), Amsterdam, The Netherlands, Jul. 2005

Mining Personal Trajectories

  • Wenchen Zheng, Yu Zheng, Xing Xie, Qiang Yang, Towards Mobile Intelligence: Learning from GPS History Data for Collaborative Recommendation, Artificial Intelligence Journal, accepted
  • Hyoseok Yoon, Yu Zheng, Xing Xie, Woontack Woo, Social Itinerary Recommendation from User-generated Digital Trails, Personal and Ubiquitous Computing, accepted
  • Yu Zheng, Lizhu Zhang, Zhengxin Ma, Xing Xie, Wei-Ying Ma, Recommending Friends and Locations Based on Individual Location History, ACM Transactions on the Web, Vol. 5, No. 1, Feb. 2011
  • Yu Zheng, Xing Xie, Learning Travel Recommendations From User-Generated GPS Traces, ACM Transactions on Intelligent Systems and Technology, Vol. 2, No. 1, Jan. 2011
  • Hyoseok Yoon, Yu Zheng, Xing Xie, and Woontack Woo, Smart Itinerary Recommendation based on User-Generated GPS Trajectories, the 7th International Conference on Ubiquitous Intelligence and Computing (UIC 2010), Xi'an, China, Oct. 2010 (best paper award)
  • Wenchen Zheng, Bin Cao, Yu Zheng, Xing Xie, Qiang Yang, Collaborative Filtering Meets Mobile Recommendation: A User-centered Approach, 24th AAAI Conference on Artificial Intelligence (AAAI 2010, acceptance rate 264/982=26.9%), Atlanta, Georgia, USA, Jul. 2010
  • Yu Zheng, Xing Xie, Enable Smart Location-Based Services by Mining User Trajectories, Communications of the CCF (in Chinese), Vol. 6, No. 6, Jun. 2010, p23-29
  • Yu Zheng, Xing Xie, Wei-Ying Ma, GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory, IEEE Data Engineering Bulletin, Vol. 33, No. 2, Jun. 2010, p32-39
  • Zaiben Chen, Heng Tao Shen, Xiaofang Zhou, Yu Zheng, Xing Xie, Searching Trajectories by Locations – An Efficiency Study, the 2010 ACM SIGMOD/PODS Conference (SIGMOD 2010), Indianapolis, IN, USA, Jun. 2010
  • Wenchen Zheng, Yu Zheng, Xing Xie, Qiang Yang, Collaborative Location and Activity Recommendations with GPS History Data, 19th International World Wide Web Conference (WWW 2010, acceptance rate 104/743=14%), Raleigh, NC, USA, Apr. 2010
  • Yu Zheng, Yukun Chen, Quannan Li, Xing Xie, Wei-Ying Ma, Understanding Transportation Modes Based on GPS Data for Web Applications, ACM Transactions on the Web, Vol. 4, No. 1, Jan. 2010.
  • Yu Zheng, Lizhu Zhang, Xing Xie, Wei-Ying Ma, Mining Interesting Locations and Travel Sequences from GPS Trajectories for Mobile Users, 18th International World Wide Web Conference (WWW 2009, acceptance rate 104/888=11.7%), Madrid, Spain, Apr. 2009
  • Quannan Li, Yu Zheng, Xing Xie, Yukun Chen, Wenyu Liu, Mining User Similarity Based on Location History, 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2008), Irvine, CA, USA, Nov. 2008
  • Xing Xie, Yu Zheng, Understanding User Behavior Geospatially, Communications of the CCF (in Chinese), Vol. 4, No. 10, Vol. 4, Oct. 2008, p43-49
  • Yu Zheng, Quannan Li, Yukun Chen, Xing Xie, Understanding Mobility Based on GPS Data, 10th International Conference on Ubiquitous Computing (UbiComp 2008, acceptance rate 42/226=18.6%), Seoul, South Korea, Sep. 2008
  • Longhao Wang, Yu Zheng, Xing Xie, Wei-Ying Ma, A Flexible Spatio-Temporal Indexing Scheme for Large-Scale GPS Track Retrieval, the 9th International Conference on Mobile Data Management (MDM 2008, acceptance rate 26/119=21.8%), Beijing, China, Apr. 2008
  • Yu Zheng, Like Liu, Longhao Wang, Xing Xie, Learning Transportation Mode from Raw GPS Data for Geographic Applications on the Web, 17th International World Wide Web Conference (WWW 2008, acceptance rate 103/880=11.7%), Beijing, China, Apr. 2008 

Geographical Information Retrieval

  • Defu Lian, Xing Xie. Learning Location Naming from User Check-In Histories, 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2011, acceptance rate 37/161=23.0%), Chicago, USA, Nov. 2011
  • Mao Ye, Rong Xiao, Wang-Chien Lee, Xing Xie, On Theme Location Discovery for Travelogue Services, 34th Annual International ACM SIGIR Conference (SIGIR 2011, acceptance rate 108/545=19.8%), Beijing, China, Jul. 2011
  • Teng Qin, Rong Xiao, Lei Fang, Xing Xie, Lei Zhang, An Efficient Location Extraction Algorithm by Leveraging Web Contextual Information, 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2010, acceptance rate 36/172=20.9%), San Jose, USA, Nov. 2010
  • Xiangye Xiao, Qiong Luo, Zhisheng Li, Xing Xie, Wei-Ying Ma, A Large Scale Study on Map Search Logs, ACM Transactions on the Web, Vol. 4, No. 3, Jul. 2010
  • Xiangye Xiao, Xing Xie, Qiong Luo, Wei-Ying Ma, Density based Co-Location Pattern Discovery, 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2008), Irvine, CA, USA, Nov. 2008
  • Qi Zhang, Xing Xie, Lee Wang, Lihua Yue, Wei-Ying Ma, Detecting Geographical Serving Area of Web Resources, The 3rd International Workshop on Geographic Information Retrieval (GIR 2006), Seattle, USA, Aug. 2006
  • Zhisheng Li, Chong Wang, Xing Xie, Xufa Wang, Wei-Ying Ma, Indexing implicit locations for geographical information retrieval, The 3rd International Workshop on Geographic Information Retrieval (GIR 2006), Seattle, USA, Aug. 2006
  • Chuang wang, Xing Xie, Lee Wang, Yansheng Lu, Wei-Ying Ma, Detecting Geographic Locations from Web Resources, The 2nd International Workshop on Geographic Information Retrieval (GIR 2005), ACM Fourteenth Conference on Information and Knowledge Management (CIKM 2005), Bremen, Germany, Oct. 2005
  • Yinghua Zhou, Xing Xie, Chuang Wang, Yuchang Gong, Wei-Ying Ma, Hybrid Index Structures for Location-based Web Search, ACM Fourteenth Conference on Information and Knowledge Management (CIKM 2005, acceptance rate 76/425=17.9%), Bremen, Germany, Oct. 2005
  • Lee Wang, Chuang Wang, Xing Xie, Josh Forman, Yansheng Lu, Wei-Ying Ma, Ying Li, Detecting Dominant Locations from Search Queries, The 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2005, acceptance rate 71/370=19.2%), Salvador, Brazil, Aug. 2005 

Mobile Image Search

  • Rongrong Ji, Hongxun Yao, Xing Xie, Qi Tian, Vocabulary Hierarchy Optimization and Transfer for Scalable Image Search. IEEE Multimedia, Vol. 18, No. 3, Mar. 2011, p66-77
  • Yiqun Hu, Xiangang Cheng, Liang-Tien Chia, Xing Xie, Deepu Rajan, Ah-Hwee Tan, Coherent Phrase Model for Efficient Image Near-Duplicate Retrieval, IEEE Transactions on Multimedia, Vol. 11, No. 8, Dec. 2009, p1434-1445.
  • Wei Jiang, Dechao Liu, Xing Xie, Matthew R. Scott, Jonathan Tien, Dong Xiang, An Online Advertisement Platform Based on Image Content Bidding, 2009 IEEE International Conference on Multimedia and Expo (ICME 2009, acceptance rate=23%), Cancun, Mexico, Jun. 2009
  • Rongrong Ji, Xing Xie, Hongxun Yao, Wei-Ying Ma, Hierarchy Vocabulary Optimization for Effective and Transferable Retrieval, poster, IEEE Computer Society Conference on Computer Vision and Pattern Recognition 2009 (CVPR 2009, acceptance rate 383/1464=26.2%), Miami, Florida, Jun. 2009
  • Jim Kleban, Xing Xie, Wei-Ying Ma, Spatial Pyramid Mining for Logo Detection in Natural Scenes, 2008 IEEE International Conference on Multimedia and Expo (ICME 2008), Hannover, Germany, Jun. 2008
  • Xing Xie, Lie Lu, Menglei Jia, Hua Li, Frank Seide, Wei-Ying Ma, Mobile Search with Multimodal Queries, Proceedings of the IEEE, Vol. 96, No. 4, Apr. 2008.
  • Xin Fan, Xing Xie, Zhiwei Li, Mingjing Li, Wei-Ying Ma, Photo-to-Search: Using Multimodal Queries to Search the Web from Mobile Devices, poster, The 7th ACM SIGMM International Workshop on Multimedia Information Retrieval (MIR 2005), in conjunction with ACM Multimedia 2005, Singapore, Nov. 2005

Mobile Web Browsing

  • Jihwan Song, Xing Xie, Yoon-Joon Lee, Ji-Rong Wen, Estimating Mobile-Friendliness Scores of Web Pages, IEICE Transactions on Information and Systems, Vol.E93-D, No.11, Nov. 2010, p3124-3127
  • Xiangye Xiao, Qiong Luo, Dan Hong, Hongbo Fu, Xing Xie, Wei-Ying Ma, Browsing on Small Displays by Transforming Web Pages into Hierarchically Structured Subpages, ACM Transactions on the Web, Vol. 3, Jan. 2009.
  • Zhigang Hua, Xing Xie, Hao Liu, Hanqing Lu, Wei-Ying Ma, Design and Performance Studies of an Adaptive Scheme for Serving Dynamic Web Content in Mobile Computing Environment, IEEE Trans. on Mobile Computing, Vol. 5, No. 12, Dec. 2006, p1650-1662.
  • Xing Xie, Wei-Ying Ma, Multimedia adaptation and browsing on small displays, in S.T. Chanson, X. Tang, J. Xu Eds. "Web Content Delivery (Web Information Systems Engineering and Internet Technologies Book Series, Vol. 2)", Springer-Verlag, Sep. 2005.
  • Xing Xie, Gengxin Miao, Ruihua Song, Ji-Rong Wen, Wei-Ying Ma, Efficient Browsing of Web Search Results on Mobile Devices Based on Block Importance Model, The 3rd IEEE International Conference on Pervasive Computing and Communications (PerCom 2005), Mar. 2005, Kauai Island, Hawaii, USA.
  • Xing Xie, Chong Wang, Li-Qun Chen, Wei-Ying Ma, An Adaptive Web Page Layout Structure for Small Devices, ACM Multimedia Systems Journal, Springer-Verlag, Vol. 11, No. 1, 2005.
  • Yu Chen, Xing Xie, Wei-Ying Ma, Hong-Jiang Zhang, Adapting Web Pages for Small-Screen Devices, IEEE Internet Computing, Vol.9, No.1, Jan. 2005
  • Patrick Baudisch, Xing Xie, Chong Wang, Wei-Ying Ma, Collapse-to-Zoom: Viewing Web Pages on Small Screen Devices by Interactively Removing Irrelevant Content, 17th Annual ACM Symposium on User Interface Software and Technology (UIST 2004), TechNote, Sante Fe, NM, Oct. 2004. [Video]

Mobile Image Browsing

Parallel Computing and Combinatorial Optimization

  • Chen Guoliang, Xie Xing, Xu Yun and Gu Jun, Design of Restart Strategy for Randomized Algorithms and Its Application in Solving the TSP, CHINESE JOURNAL OF COMPUTERS (in Chinese), 5(25), 2002, p514-519
  • Xie Xing, Zhou Zhi, Chen Guoliang and Gu Jun, Performance Analysis of Random Competition Strategy in Monte Carlo Algorithms, CHINESE JOURNAL OF COMPUTERS (in Chinese), 10(23), 2000, p1015-1020
  • Xie Xing, Chen Guoliang and Wu Jigang, Model of Automatic Data Layout Optimization on Distributed Memory Computers, Journal of Computer Research and Development (in Chinese), 10(37), 2000, p1173-1178
  • Xie Xing, Gu Naijie and Chen Guoliang, Performance Analysis of Matrix Multiplication on Dawning-1000, Journal of Computer Research and Development (in Chinese), 7(36), 1999, p848-852

Selected Professional Activities

Workshop Organizers

Program Committee Chairs

  • Program chair, PCC 2012, UbiComp 2011
  • Track chair, WWW 2008 (Browser and UI track), WWW 2007 (Browser and UI track)
  • Proceedings Chair, MDM 2013
  • Demo chair, UIC 2010, MDM 2008, MDM 2006
  • Industry chair, DASFAA 2011, APWeb 2010

Program Committee Members

  • UbiComp 2012, UbiComp 2010
  • KDD 2012, KDD 2010
  • ACM GIS 2012, ACM GIS 2011, ACM GIS 2010, ACM GIS 2009
  • WSDM 2013, MM 2012, IoT 2012, SSTD 2011, DASFAA 2009
  • WWW 2010, WWW 2009, WWW 2008, WWW 2007, WWW 2006
  • IUI 2009, IUI 2007, IUI 2006, IUI 2005
  • MDM 2009, MDM 2008, MDM 2006  

Editorial Activities

Invited Talks

  • Cloud Computing and Mobile Service, 2010 Summer School for Chinese Graduate Students (Jul. 2010)
  • Build Intelligence from the Physical World, HotDB 2012 Keynote (Feb. 2012), The Chinese University of Hong Kong (Feb. 2012), The University of Hong Kong (Feb. 2012), Beijing University of Aeronautics & Astronautics (Dec. 2011), Tianjin Polytechnic University (Jun. 2011), Wuhan University (Apr. 2011), W2GIS 2011 Keynote (Mar. 2011), Kobe University (Mar. 2011), Ochanomizu University (Mar. 2011), Nankai University (Dec. 2010), University of Queensland (Apr. 2010), University of Melbourne (Apr. 2010), University of Sydney (Apr. 2010),  University of Tokyo (Jan. 2010), Nara Institute of Science and Technology (Jan. 2010), Renmin University (Dec. 2009), Nokia Research Center China (Nov. 2009),  Korea Advanced Institute of Science and Technology (Nov. 2009), Gwangju Institute of Science and Technology (Nov. 2009), Huazhong University of Science and Technology (Oct. 2009), Osaka University (Jul. 2009), Kyoto University (Jul. 2009)
  • Spatial Data Mining and Its Applications, MSRA-USTC Advance Research Lecture Series (Dec. 2010), Renmin University (Jun. 2010), University of Science and Technology of China (Jun. 2009)
  • Context Aware Cloud Computing, National Cheng Kung University (May 2009), National Taiwan University (May 2009)
  • Moving Toward Next Generation Social Network Service: a Location Based Direction, Hong Kong University of Science and Technology (Apr. 2009), OSGeo Forum (Dec. 2008), MSRA-Tsinghua Workshop on Internet Services and Cloud Computing (Nov. 2008)
  • Understanding User Behavior Geospatially, Max Planck Institute Informatik (Jun. 2008)
  • Photo2Search: a large scale mobile image search system, ICME'07 Workshop in Multimedia Communications and Computing (Jul. 2007)
  • Mobile Search and Local Search, Renmin University (May 2008), Tsinghua University (Dec. 2007), Shanghai Jiaotong University (Nov. 2006), Graduate University of Chinese Academy of Sciences (Jun. 2006), University of Sci. and Tech. of China (Nov. 2005)
  • Mobile Search, 1st NICT China-Japan Forum on Digital Content and Web Computing (Mar. 2005), Univ. of Tokyo (Dec. 2004), National Institute of Information and Communications Technology (Nov. 2004)

Selected Press

Downloads

My Colleagues

My Ph.D Students in USTC

  • Defu Lian, (Started in Sep. 2009)
  • Fuzheng Zhang, (Started in Sep. 2010) 
  • Hao Fu, (Started in Sep. 2011)
  • Jianxun Lian, (Started in Sep. 2012)

Previous Interns

  • Hao Liu, @Facebook, Silicon Valley
  • Liqun Chen, @Ericsson Beijing
  • Xin Fan, @Yahoo! Beijing
  • Yusuo Hu, @ Google, Silicon Valley
  • Zhigang Hua, @eBay, Silicon Valley
  • Chong Wang, Ph.D Student @Computer Science Department, Princeton University
  • Simon Goumaz, @Switzerland
  • Gengxin Miao, Ph.D Student @University of California, Santa Barbara
  • Chuang Wang, @Baidu Beijing
  • Yiqun Hu, Research Fellow @University of Western Australia, Australia
  • Yinghua Zhou, @USTC, Hefei
  • Xiangye Xiao, @Google Beijing
  • Qi Zhang, @Taobao, Hangzhou
  • Menglei Jia, @Taobao Hangzhou
  • Zhisheng Li, Post-Doctoral Fellow @Singapore Management University
  • Marek Kowalkiewicz, Researcher @SAP Research, Brisbane, Australia
  • Jinggang Wang, @Tencent Beijing
  • Jim Kleban, Ph.D Student @University of California, Santa Barbara
  • Jihwan Song,  @Samsung Korea
  • Yongjian Wu, @Tencent Research, Shanghai
  • Manni Duan, @Taobao Hangzhou
  • Chong Sun, Ph.D Student @University of Wisconsin, Madison
  • Dong Li, SDE @Microsoft
  • Rongrong Ji, Ph.D Student @Harbin Institute of Technology

Contact Information

Microsoft Research Asia
Microsoft Building, No. 5, Danling Street, Haidian District
Beijing 100080, China
(O) +86-10-59173211
(Fax) +86-10-82868529
Email: xxie2001 AT msn DOT com,xingx AT microsoft DOT com