Xiang Lian  (PhD, HKUST, 2009)


Assistant Professor


Department of Computer Science


Kent State University


Office:   Mathematics and Computer Science Building (MSB), Room 264


              1300 Lefton Esplanade


              Kent, OH 44242-0001, USA


Phone:  (+1) 330-672-9063


Email: xlian@kent.edu


[Publications ( DBLP, Full List )] [Curriculum Vitae]





[Biography] [Research Interests] [Teaching] [Publications] [Professional Services] [Grants and Awards] [Group Members] [Links]


Biography  


I obtained my Bachelor's degree from the Department of Computer Science and Technology , Nanjing University in June 2003. I obtained my PhD degree at the Department of Computer Science and Engineering, Hong Kong University of Science and Technology [HKUST], under the supervision of Dr. Lei Chen , in August, 2009. After that, I worked as a post-doctoral fellow at the Department of Computer Science and Engineering, Hong Kong University of Science and Technology [HKUST]. In 2010-2011, I was also a research assistant professor at the HKUST Fok Ying Tung Graduate School. In 2011-2016, I worked as an assistant professor at the Department of Computer Science, University of Texas Rio Grande Valley [UTRGV, Edinburg Campus] (former name: University of Texas - Pan American [UTPA]). Starting from September 2016, I am an assistant professor at the Department of Computer Science, Kent State University [KSU].

I am directing the Big Data Science Lab [MSB 253, phone: (+1) 330-672-9123], Department of Computer Science, Kent State University.

Here are links to some of my professional websites: [DBLP], [Google Scholar], [LinkedIn View Xiang Lian's profile on LinkedIn], [ACM Author Profile], [Microsoft Academic Search], [ResearchGate], and [DBLife].

My Curriculum Vitae is here , and my homepage is here .

[Top]


Research Interests


My main research interest is in databases. In particular, I am interested in query processing over:

  • Probabilistic, Inconsistent, and Uncertain Databases
    • In real applications such as location-based services (LBS), RFID/sensor networks, data extraction/integration, and medical data analysis, the underlying data are inherently imprecise and uncertain, due to various reasons such as imperfect nature of sensing devices, inaccuracy of information extraction methods, unreliability of data sources, and/or privacy preserving. Therefore, these application data can be modeled by probabilistic and uncertain data. Compared with certain data, uncertain data are those tuples/objects associated with probabilistic confidences that are either independent or with arbitrary correlations. Moreover, in some applications such as data extraction/integration, the extracted/integrated (probabilistic) data may violate some integrity constraints (e.g., functional dependencies) and thus be inconsistent. Due to the data uncertainty and inconsistency, it is challenging to efficiently and accurately organize and answer various probabilistic queries over such probabilistic/inconsistent/uncertain data.

  • Uncertain and Certain Graph Databases
    • Uncertain and certain graph databases have been widely used in many real applications such as the Semantic Web (e.g., workflows and XML/RDF graphs), social networks, scientific databases (e.g., chemical compound databases, biological graphs like protein-to-protein interaction networks and gene regulatory networks, etc.), and transportation systems (e.g., road networks). There are many interesting research topics on efficient query answering in uncertain/certain graph databases, such as keyword search queries over (probabilistic) RDF graphs, route planning over road networks with uncertain traffic conditions, and variants of subgraph matching over (probabilistic) RDF graphs, biological graphs, or social networks. While the manipulation over complex graph structures itself is quite costly, the query processing over probabilistic graphs is more challenging (since more constraints such as labels (keywords), probabilities, and correlations are involved).

  • Streaming Time Series
    • The streaming time series have many real applications such as financial stock data analysis, sensory data analysis, trajectory data analysis, multimedia (audio or video) databases, and so on. In this direction, it is interesting to study the efficient and accurate detection/prediction of critical events (corresponding to some query patterns), such as the falling/rising of stocks, fire events, or behaviors of mobile users' trajectories, over streaming time-series.

  • Spatio-Temporal Databases
    • The spatio-temporal databases have real-world applications such as geographical information systems (GIS), multimedia databases, and location-based services (LBS). It is quite important and useful to study various spatial queries (such as range queries, k-nearest neighbor queries, and reverse k-nearest neighbor queries over static/moving spatial objects) in different scenarios such as high-dimensional spaces, subspaces, metric spaces, and data streams. In order to tackle these problems, it is challenging to design effective pruning methods specific for spatial query types to reduce the query search space, and propose the optimized indexing and query processing approaches to efficiently retrieve spatial query answers.

[Top]


Teaching   [Full Course List, Academic Calendar]

  Instructor for:

    Fall 2017:
  • CS 69995 & CS 79995, ST: Probabilistic Data Management, TR, 11:00am - 12:15pm.
    Location: White Hall (WTH) 110.
    Office hour: Tuesday and Thursday (1:00pm ~ 4:00pm).
    TA: TBD

  • CS 89098, Research.
    Office hour: Tuesday and Thursday (1:00pm ~ 4:00pm).

    Spring 2017:

  Course Archives ...

[Top]


Selected Publications  [Full Publication List (By Year), DBLP, Google Scholar]

   Book:
     More ...

[Top]


   Probabilistic and Uncertain Databases:
  • Xiang Lian and Lei Chen. Reverse Skyline Search in Uncertain Databases. In ACM Transactions on Database Systems (TODS), 35(1), 2010.
  • Xiang Lian and Lei Chen. Shooting Top-k Stars in Uncertain Databases. In Very Large Data Bases Journal (VLDBJ), 20(6), pages 819-840, 2011.
  • Xiang Lian and Lei Chen. Probabilistic Inverse Ranking Queries in Uncertain Databases. In Very Large Data Bases Journal (VLDBJ), 20(1), pages 107-127, 2011.
  • Xiang Lian and Lei Chen. Efficient Processing of Probabilistic Reverse Nearest Neighbor Queries over Uncertain Data. In Very Large Data Bases Journal (VLDBJ), 18(3), pages 787-808, 2009. [Google Scholar Citations: 96]
  • Xiang Lian and Lei Chen. Similarity Join Processing on Uncertain Data Streams. In IEEE Transactions on Knowledge and Data Engineering (TKDE), 23(11), pages 1718-1734, 2011.
  • Xiang Lian, Lei Chen, and Shaoxu Song. Consistent Query Answers in Inconsistent Probabilistic Databases. In Proceedings of the ACM Conference on the Management of Data (SIGMOD'10), pages 303-314, Indianapolis, Indiana, USA, Jun. 6-11, 2010.
  • Xiang Lian and Lei Chen. Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases. In Proceedings of the ACM Conference on the Management of Data (SIGMOD'08), pages 213-226, Vancouver, Canada, Jun. 9-12, 2008. [Google Scholar Citations: 245]
  • Xiang Lian and Lei Chen. Set Similarity Join on Probabilistic Data. In Proceedings of the Very Large Data Bases Conference (PVLDB'10), 3(1), pages 650-659, Singapore, Sept. 13-17, 2010.
  • Xiang Lian and Lei Chen. A Generic Framework for Handling Uncertain Data with Local Correlations. In Proceedings of the Very Large Data Bases Conference (PVLDB'10), 4(1), pages 12-21, 2010.
  • Xiang Lian and Lei Chen. Probabilistic Inverse Ranking Queries over Uncertain Data (Best Paper Award). In Proceedings of the International Conference on Database Systems for Advanced Applications (DASFAA'09), pages 35-50, Brisbane, Australia, Apr. 21-23, 2009.
  • Xiang Lian and Lei Chen. Efficient Pattern Matching over Uncertain Data Streams (The HKIE Outstanding Paper Award). In the HKIE Transactions, Hong Kong Institution of Engineers (HKIE), 16(4), pages 9-18, Hong Kong, China, 2009.
  • Xiang Lian and Lei Chen. Efficient Processing of Probabilistic Group Subspace Skyline Queries in Uncertain Databases. In Information Systems (IS), 38(3), pages 265-285, 2013.
  • Xiang Lian and Lei Chen. Probabilistic Top-k Dominating Queries in Uncertain Databases. In Information Sciences (ISCI), 226, pages 23-46, 2013.
  • Xiang Lian and Lei Chen. Probabilistic Ranked Queries in Uncertain Databases. In Proceedings of the International Conference on Extending Database Technology (EDBT'08), pages 511-522, Nantes, France, Mar. 25-30, 2008. [Google Scholar Citations: 106]
  • Xiang Lian and Lei Chen. Causality and Responsibility: Probabilistic Queries Revisited in Uncertain Databases. In Proceedings of the ACM Conference on Information and Knowledge Management, (CIKM'13), pages 349-358, San Francisco, CA, USA, Oct. 27 - Nov. 1, 2013.
     More ...

[Top]


   Uncertain and Certain Graph Databases:
  • [New!] Xiang Lian and Dongchul Kim. Efficient Ad-Hoc Graph Inference and Matching in Biological Databases. In Proceedings of the ACM Conference on the Management of Data (SIGMOD'17), pages 359-373, Chicago, Illinois, USA, May 14 - 19, 2017.
  • [New!] Ye Yuan, Xiang Lian, Lei Chen, Jeffery Xu Yu, Guoren Wang, and Yongjiao Sun. Keyword Search over Distributed Graphs with Compressed Signature. In IEEE Transactions on Knowledge and Data Engineering (TKDE), 29(6), pages 1212-1225, 2017.
  • Xiang Lian, Lei Chen, and Guoren Wang. Quality-Aware Subgraph Matching Over Inconsistent Probabilistic Graph Databases. In IEEE Transactions on Knowledge and Data Engineering (TKDE), 28(6), pages 1560 - 1574, 2016.
  • Weiguo Zheng, Xiang Lian, Lei Zou, Liang Hong, and Dongyan Zhao. Online Subgraph Skyline Analysis Over Knowledge Graphs. In IEEE Transactions on Knowledge and Data Engineering (TKDE), 28(7), pages 1805 - 1819, 2016.
  • Ye Yuan, Xiang Lian, Lei Chen, Yongjiao Sun, and Guoren Wang. RSkNN: kNN Search on Road Networks by Incorporating Social Influence. In IEEE Transactions on Knowledge and Data Engineering (TKDE), 28(6), pages 1575 - 1588, 2016.
  • Xiang Lian, Lei Chen, and Zi Huang. Keyword Search Over Probabilistic RDF Graphs. In IEEE Transactions on Knowledge and Data Engineering (TKDE), 27(5), pages 1246 - 1260, 2015.
  • Liang Hong, Lei Zou, Xiang Lian, and Philip S. Yu. Subgraph Matching with Set Similarity in a Large Graph Database. In IEEE Transactions on Knowledge and Data Engineering (TKDE), 27(9), pages 2507-2521, 2015.
  • Weiguo Zheng, Lei Zou, Xiang Lian, Dong Wang, and Dongyan Zhao. Efficient Graph Similarity Search Over Large Graph Databases. In IEEE Transactions on Knowledge and Data Engineering (TKDE), 27(4), pages 964-978, 2015.
  • Xiang Lian and Lei Chen. Trip Planner Over Probabilistic Time-Dependent Road Networks. In IEEE Transactions on Knowledge and Data Engineering (TKDE), 26(8), pages 2058-2071, 2014.
  • Xiang Lian and Lei Chen. Efficient Query Answering in Probabilistic RDF Graphs. In Proceedings of the ACM Conference on the Management of Data (SIGMOD'11), pages 157-168, Athens, Greece, Jun. 12-16, 2011.
  • Xiaochen Zhu, Shaoxu Song, Xiang Lian, Jianmin Wang, and Lei Zou. Matching Heterogeneous Event Data. In Proceedings of the ACM Conference on the Management of Data (SIGMOD'14), pages 1211-1222, Snowbird, Utah, USA, Jun. 22-27, 2014.
  • Weiguo Zheng, Lei Zou, Xiang Lian, Jeffrey Xu Yu, Shaoxu Song, and Dongyan Zhao. How to Build Templates for RDF Question/Answering - An Uncertain Graph Similarity Join Approach. In Proceedings of the ACM Conference on the Management of Data (SIGMOD'15), pages 1809-1824, Melbourne, VIC, Australia, May 31 - Jun. 4, 2015.
     More ...

[Top]


   Spatio-Temporal Databases:
  • [New!] Peng Cheng, Xiang Lian, Lei Chen, and Cyrus Shahabi. Prediction-Based Task Assignment on Spatial Crowdsourcing. In Proceedings of the International Conference on Data Engineering (ICDE'17), pages 997-1008, San Diego, California, USA, April 19 - 22, 2017.
  • Peng Cheng, Xiang Lian, Lei Chen, Jinsong Han, and Jizhong Zhao. Task Assignment on Multi-Skill Oriented Spatial Crowdsourcing. In IEEE Transactions on Knowledge and Data Engineering (TKDE), 28(8), pages 2201-2215, 2016. [Technical Report]
  • Peng Cheng, Xiang Lian, Zhao Chen, Lei Chen, Jinsong Han, and Jizhong Zhao. Reliable Diversity-Based Spatial Crowdsourcing by Moving Workers. In Proceedings of the Very Large Data Bases Conference (PVLDB'15), 8(10), pages 1022-1033, Kohala, Hawai'i, USA, Aug. 31 - Sept. 4, 2015. [Technical Report] [3D Reconstruction Showcase Video]
  • Xiang Lian and Lei Chen. Subspace Similarity Search under Lp-Norm. In IEEE Transactions on Knowledge and Data Engineering (TKDE), 24(2), pages 365-382, 2012.
  • Ke Yi, Xiang Lian, Feifei Li, and Lei Chen. The World in a Nutshell: Concise Range Queries. In IEEE Transactions on Knowledge and Data Engineering (TKDE), 23(1), pages 139-154, 2011.
  • Yufei Tao, Dimitris Papadias, Xiang Lian, and Xiaokui Xiao. Multidimensional Reverse kNN Search. In Very Large Data Bases Journal (VLDBJ), 16(3), pages 293-316, 2007, invited submission from best of VLDB 2004. [Google Scholar Citations: 82]
  • Yufei Tao, Dimitris Papadias, and Xiang Lian. Reverse kNN Search in Arbitrary Dimensionality. In Proceedings of the Very Large Data Bases Conference (VLDB'04), pages 744-755, Toronto, Canada, Aug. 30-Sept. 3, 2004. [Google Scholar Citations: 312]
     More ...

[Top]


   Time-Series Databases:
  • Xiang Lian and Lei Chen. Efficient Similarity Join over Multiple Stream Time Series. In IEEE Transactions on Knowledge and Data Engineering (TKDE), 21(11), pages 1544-1558, 2009.
  • Xiang Lian, Lei Chen, Jeffrey Xu Yu, Jinsong Han, and Jian Ma. Multi-Scale Representations for Fast Pattern Matching in Stream Time Series. In IEEE Transactions on Knowledge and Data Engineering (TKDE), 21(4), pages 568-581, 2009.
  • Xiang Lian and Lei Chen. Efficient Similarity Search over Future Stream Time Series. In IEEE Transactions on Knowledge and Data Engineering (TKDE), 20(1), pages 40-54, 2008.
  • Qiuxia Chen, Lei Chen, Xiang Lian, Yunhao Liu, and Jeffrey Xu Yu. Indexable PLA for Efficient Similarity Search. In Proceedings of the Very Large Data Bases Conference (VLDB'07), pages 435-446, Vienna, Austria, Sept. 23-27, 2007. [Google Scholar Citations: 124]
  More publications (by year) ...

[Top]


Professional Services  [Full Service List]

  Chair and co-chair for:
  • International Conference on Data Engineering (ICDE), Session Chair [2017];
  • The Asia Pacific Web and Web-Age Information Management Joint Conference on Web and Big Data (APWeb-WAIM), Proceedings Co-Chair [2017].
  • International Conference on Database Systems for Advanced Applications (DASFAA), Publicity Co-Chair [2017];
  • ACM Conference on the Management of Data (SIGMOD), Proceedings Co-Chair [2014, 2015]; and
  • International Conference on Web-Age Information Management (WAIM), Proceedings Co-Chair [2016].
     More ...

  Research grant proposal reviewer for:
  • National Science Foundation (NSF), Panelist [2017].
  • Research Grants Council (RGC) of Hong Kong, External Reviewer [2017].
  • STW / Enabling new technology, Technology Foundation STW, Netherlands [2014].
  • IEEE Collabratec™, IEEE Platform Testing, IEEE [2014].
     More ...

  Journal reviewer for:
  • ACM Transactions on Database Systems (TODS) [2016];
  • Very Large Data Bases Journal (VLDBJ) [2010, 2012, 2013, 2014, 2015, 2016, 2017];
  • IEEE Transactions on Knowledge and Data Engineering (TKDE) [2009, 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017];
  • ACM Transactions on the Web (TWEB) [2009];
  • Information Systems (IS) [2013];
  • Knowledge and Information Systems (KAIS) [2012, 2013];
  • Information Sciences (ISCI) [2013, 2014, 2015, 2017];
  • Data and Knowledge Engineering Journal (DKE) [2012, 2013];
  • World Wide Web Journal (WWWJ) [2011, 2013, 2016, 2017];
  • Journal of Computer Science and Technology (JCST) [2012, 2013];
  • Distributed and Parallel Databases (DAPD) [2012, 2013, 2014, 2015, 2017];
  • International Journal on Advances of Computer Science for Geographic Information Systems (Geoinformatica) [2015];
  • Transactions on Knowledge Discovery from Data (TKDD) [2013, 2014];
  • Data Mining and Knowledge Discovery (DAMI) [2017];
  • Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics (SMCB) [2012];
  • ACM Transactions on Interactive Intelligent Systems (ACM TiiS) [2013];
  • International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems (IJUFKS) [2014, 2015, 2016, 2017];
  • International Journal of Cooperative Information Systems (IJCIS) [2015];
  • Frontiers of Computer Science (FCS) [2011, 2014, 2017];
  • Transactions on Fuzzy Systems (TFS) [2015, 2016, 2017];
  • China Communication (CNCOMM) (Big Data Special Issue) [2014];
  • International Journal of Distributed Sensor Networks [2015];
  • Neurocomputing [2015];
  • The Journal of Computers (JCP) [2013, 2014];
  • The Computer Journal (COMPJ) [2014];
  • Journal of Computer Science and Technology (JCST) [2015, 2016];
  • SpringerPlus [2015]; and
  • Journal of Web Engineering (JWE) [2015].
     More ...

  Program committee (PC) member and reviewer for:
  • International Conference on Data Engineering (ICDE) [2012, 2018 (Demo Track)];
  • ACM Conference on Information and Knowledge Management (CIKM) [2011, 2017];
  • ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS) [2015];
  • International Conference on Web-Age Information Management (WAIM) [2010, 2013, 2014, 2016];
  • International Asia-Pacific Web Conference (APWeb) [2013, 2014, 2016];
  • The Asia Pacific Web and Web-Age Information Management Joint Conference on Web and Big Data (APWeb-WAIM) [2017];
  • International Conference on Web Information Systems Engineering (WISE) [2017];
  • International Conference on Database Systems for Advanced Applications (DASFAA) [2015];
  • IEEE International Conference on Computer and Information Technology (CIT) [2010, 2011, 2013];
  • IEEE International Conference on Parallel and Distributed Systems (ICPADS) [2014, 2017];
  • Asia-Pacific Services Computing Conference (APSCC) [2014, 2016];
  • International Joint Conference on Artificial Intelligence (IJCAI) [2015];
  • Australasian Database Conference (ADC) [2017];
  • Wireless Telecommunications Symposium (WTS) [2015, 2016, 2017];
  • IEEE Frontiers in Education Conference (FIE) [2015, 2017];
  • International Conference on Big Data Computing and Communication (BIGCOM) [2016, 2017];
  • IEEE International Conference on Intelligent Cloud Computing (ICC) [2016];
  • International Workshop on Semantic Big Data (SBD @ SIGMOD) [2016, 2017, 2018];
  • International Workshop on Uncertain Data Computing [2013];
  • International Workshop on Graph Database (IWGD) [2010]; and
  • International Workshop on Management and mining Of UNcertain Data (MOUND) [2009].
     More ...

  External reviewer for:
  • ACM Conference on the Management of Data (SIGMOD) [2006, 2007, 2008, 2009, 2010, 2011, 2015, 2016];
  • Very Large Data Bases Conference (VLDB) [2004, 2005, 2006, 2007, 2008, 2010, 2012, 2013, 2015];
  • International Conference on Data Engineering (ICDE) [2006, 2007, 2008, 2009, 2010, 2011, 2013, 2014, 2015];
  • ACM SIGKDD Conference on Knowledge Discovery and Data Mining (SIGKDD) [2010];
  • IEEE International Conference on Data Mining (ICDM) [2009, 2010, 2012, 2017];
  • International Conference on Extending Database Technology (EDBT) [2006, 2013, 2014];
  • International World Wide Web Conferences (WWW) [2008, 2009];
  • ACM Conference on Information and Knowledge Management (CIKM) [2005, 2013];
  • IEEE International Conference on Computer Communications (INFOCOM) [2013];
  • International Conference on Scientific and Statistical Database Management (SSDBM) [2005, 2007, 2008, 2010];
  • International Conference on Database Systems for Advanced Applications (DASFAA) [2011, 2014];
  • ACM Multimedia (MM) [2012];
  • ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS) [2009, 2010];
  • Symposium on Spatial and Temporal Databases (SSTD) [2005];
  • International Conference on Database and Expert Systems Applications (DEXA) [2004, 2005]; and
  • Mobile Data Management (MDM) [2009].
     More ...

  Tutorial for:   More professional services ...

[Top]


Grants and Awards  [Full Grant and Award List]
  More grants and awards ...

[Top]


Group Members

  Current Students:   Graduated:
  • Bamikole Ogundele, Master Student (Graduated in 2015; Master's thesis: "Efficient Query Processing Over Uncertain Road Networks")
  • Vincent Schoenmakers, Master Student (Graduated in 2014; Master's project: "Facility Reservation Management System for UTRGV Wellness and Recreational Center")
  • Yaqing Chen, Master Student (Graduated in 2014; Master's thesis: "Probabilistic Shortest Time Queries Over Uncertain Road Networks")
  • Weiguo Zheng, Visiting Scholar (Mar. 2013 - July 2013; UTRGV), Ph.D. at Beijing University (P.R. China), Now Post-Doctoral Fellow at the Chinese University of Hong Kong (Hong Kong)
  More group members ...

[Top]


Useful Links

[Top]



Copyright © by Xiang Lian (连翔).