Data & Knowledge Engineering
School of ITEE

Big Data Infrastructure

Our research is targeted towards the storage, exploration, and analysis of big data in business and scientific applications. Our approach is based on designing novel big data platforms that rely on scalable data processing and query optimization techniques at all three levels of the database architecture: user interaction, middleware access, and database engine. Special emphasize is given to emerging database technologies such as column stores, in-memory databases, key-value stores, cloud and distributed infrastructures.

Publications

Title Year Authors Venue
A performance study on large-scale data analytics using disk-based and in-memory database systems 2017 Pingfu Chao, Dan He, Shazia Sadiq, Kai Zheng, Xiaofang Zhou BigComp
CAT: Context-Aware Trust-Oriented Worker Selection in Social Crowd 2017 Yang Zhao, Guanfeng Liu, Kai Zheng, An Liu, Zhixu Li, Xiaofang Zhou Computing and Informatics
Databases Theory and Applications - 28th Australasian Database Conference 2017 Zi Huang, Xiaokui Xiao, Xin Cao Australasian Database Conference
Decomposition-Based Approximation of Time Series Data with Max-Error Guarantees 2017 Boyu Ruan, Wen Hua, Ruiyuan Zhang, Xiaofang Zhou Australian Database Conference
Dynamic Density Based Clustering 2017 Junhao Gan, Yufei Tao ACM SIGMOD International Conference on Management of Data
EtherQL: A Query Layer for Blockchain System 2017 Yang Li, Kai Zheng, Ying Yan, Qi Liu, Xiaofang Zhou International Conference on Database Systems for Advanced Applications
Indexing, BDual Tree 2017 Man Lung Yiu, Yufei Tao, Nikos Mamoulis Encyclopedia of GIS
On the Hardness and Approximation of Euclidean DBSCAN 2017 Junhao Gan, Yufei Tao ACM Transactions on Database Systems
Stream sampling over windows with worst-case optimality and $$ell $$ ℓ -overlap independence 2017 Yufei Tao, Xiaocheng Hu, Miao Qiao The VLDB Journal
Distributed Data Acquisition System for Condition Monitoring of Low-speed Machines Using Wireless Sensor Networks 2016 Kai Zheng, Yun Zhang, Lei Liu, Chen Zhao International Journal of Online Engineering
Efficient Top-k Indexing via General Reductions 2016 Saladi Rahul, Yufei Tao ACM SIGMOD-SIGACT-SIGART Conference on Principles of Database Systems
Guest Editorial: Special Section on the International Conference on Data Engineering 2016 2016 Isabel F Cruz, Elena Ferrari, Yufei Tao IEEE Transactions on Knowledge and Data Engineering
I/O-Efficient Join Dependency Testing, Loomis-Whitney Join, and Triangle Enumeration 2016 Xiaocheng Hu, Miao Qiao, Yufei Tao Journal of Computer and System Sciences
Optimizing Cost of Continuous Overlapping Queries over Data Streams by Filter Adaption 2016 Qing Xie, Xiangliang Zhang, Zhixu Li, Xiaofang Zhou IEEE Transactions on Knowledge and Data Engineering
Range Thresholding on Streams 2016 Miao Qiao, Junhao Gan, Yufei Tao ACM SIGMOD International Conference on Management of Data
Top-k Indexes Made Small and Sweet (Invited Talk) 2016 Yufei Tao International Conference on Database Theory
A road network modeling method for map matching on lightweight mobile devices 2015 Peili Wu, Kuien Liu, Kai Zheng, Zhiming Ding, Yuan Tan Distributed and Parallel Databases
CUDA-NP: Realizing Nested Thread-Level Parallelism in GPGPU Applications 2015 Yi Yang, Chao Li, Huiyang Zhou Journal of Computer Science and Technology
Discovering Urban Functional ZonesUsing Latent Activity Trajectories 2015 Nicholas Jing Yuan, Yu Zheng, Xing Xie, Yingzi Wang, Kai Zheng, Hui Xiong IEEE Transactions on Knowledge and Data Engineering
GFilter: A General Gram Filter for String Similarity Search 2015 Haoji Hu, Kai Zheng, Xiaoling Wang, Aoying Zhou IEEE Transactions on Knowledge and Data Engineering
Guest editorial: Special section on the international conference on data engineering 2015 Christian S. Jensen, Christopher M. Jermaine, Xiaofang Zhou IEEE Transactions on Knowledge and Data Engineering
Heterogeneous Environment Aware Streaming Graph Partitioning 2015 Ning Xu, Bin Cui, Lei Chen, Zi Huang, Yingxia Shao IEEE Transactions on Data and Knowledge Engineering
Keyword Search Over Probabilistic RDF Graphs 2015 Xiang Lian, Lei Chen, Zi Huang IEEE Transactions on Data and Knowledge Engineering
Possible and Certain SQL Key 2015 Henning Koehler, Sebastian Link, Xiaofang Zhou International Conference on Very Large Databases
Progressive diversification for column-based data exploration platforms 2015 Hina Khan, Mohamed Sharaf IEEE International Conference on Data Engineering
SharkDB: An In-Memory Storage System for Massive Trajectory Data 2015 Haozhou Wang, Kai Zheng, Xiaofang Zhou, Shazia Sadiq ACM SIGMOD International Conference on Management of Data
Storage-aware Progressive Data Diversification 2015 Hina Khan, Mohamed Sharaf IEEE International Conference on Data Engineering
Storing and Processing Massive Trajectory Data on SAP HANA 2015 Haozhou Wang, Kai Zheng, Hoyoung Jeung, Shane Bracher, Asadul K. Islam, Wasim Sadiq, Shazia Sadiq, Xiaofang Zhou Australian Database Conference
TRIP: An Interactive Retrieving-Inferring Data Imputation Approach 2015 Zhixu Li, Lu Qin, Hong Cheng, Xiangliang Zhang, Xiaofang Zhou IEEE Transactions on Knowledge and Data Engineering
VID Join: Mapping Trajectories to Points of Interest to Support Location-Based Services 2015 Shuo Shang, Kexin Xie, Kai Zheng, Jiajun Liu, Ji-Rong Wen Journal of Computer Science and Technology
A web-based approach to data imputation 2014 Zhixu Li, Mohamed Sharaf , Laurianne Sitbon, Shazia Sadiq, Marta Indulska, Xiaofang Zhou World Wide Web
An enhancement for heuristic attribute reduction algorithm in rough set 2014 Kai Zheng, Jie Hu, Zhenfei Zhang, Jin Ma, Jin Qi Expert Systems with Applications
AQUAS: A Quality-Aware Scheduler for NoSQL Data Stores 2014 Chen Xu, Mohamed Sharaf , Minqi Zhou, Aoying Zhou IEEE International Conference on Data Engineering
Continuous Probabilistic Subspace Skyline Query Processing Using Grid Projections 2014 Lei Zhao, Yan-Yan Yang, Xiaofang Zhou Journal of Computer Science and Technology
Databases Theory and Applications [Editor] 2014 Hua Wang, Mohamed Sharaf Australasian Database Conference
DivIDE: efficient diversification for interactive data exploration 2014 Hina Khan, Mohamed Sharaf , Abdullah Albarrak International Conference on Scientific and Statistical Data Base Management
Economic Model-Driven Cloud Service Composition 2014 Zhen Ye, Athman Bouguettaya, Xiaofang Zhou ACM Transactions on Internet Technology
ORange: Objective-Aware Range Query Refinement 2014 Abdullah Albarrak, Tatiana Noboa, Hina Khan, Mohamed Sharaf , Xiaofang Zhou IEEE International Conference on Mobile Data Management
Quality-Aware Schedulers for Weak Consistency Key-Value Data Stores 2014 Chen Xu, Mohamed Sharaf , Xiaofang Zhou, Aoying Zhou Distributed and Parallel Databases
Responsibility Analysis for Lineagesof Conjunctive Queries with Inequalities 2014 Biao Qin, Shan Wang, Xiaofang Zhou, Xiaoyong Du IEEE Transactions on Knowledge and Data Engineering
SAQR: An Efficient Scheme for Similarity-aware Query Refinement 2014 A. Albarrak, Mohamed Sharaf , Xiaofang Zhou International Conference on Database Systems for Advanced Applications
Adaptive Query Scheduling in Key-Value Data Stores 2013 Chen Xu, Mohamed Sharaf , Minqi Zhou, Aoying Zhou, Xiaofang Zhou International Conference on Database Systems for Advanced Applications
Data centric research at the University of Queensland 2013 Xiaofang Zhou, Shazia Sadiq SIGMOD Record
DoS: An efficient scheme for the diversification of multiple search results 2013 Hina Khan, Marina Drosou, Mohamed Sharaf International Conference on Scientific and Statistical Database Management
Incremental processing and indexing for (k, e)-anonymisation 2013 Juggapong Natwichai, Xue Li, A. Kawtrkul International Journal of Information and Computer Security
Scalable diversification of search results 2013 Hina Khan, Marina Drosou, Mohamed Sharaf ACM International Conference on Information and Knowledge Management
Transactions on Large-Scale Data- and Knowledge-Centered Systems X - Special Issue on Database- and Expert-Systems Applications 2013 Abdelkader Hameurlain, Josef Küng, Roland Wagner, Stephen W. Liddle, Klaus-Dieter Schewe, Xiaofang Zhou,  Springer Lecture Notes in Computer Science (LNCS 8220)
VChunkJoin: An Efficient Algorithm for Edit Similarity Joins 2013 Wei Wang, Xueming Lin, Heng Tao Shen IEEE Transactions on Data and Knowledge Engineering
VChunkJoin: An Efficient Algorithm for Edit Similarity Joins 2013 Jianbin Qin, Wei Wang, Chuan Xiao, Xuemin Lin, Heng Tao Shen IEEE Transactions on Knowledge and Data Engineering
Data Management Challenges and Opportunities in Cloud Computing 2012 K. Shim, S. K. Cha, Lijiang Chen, W-S Han, Divesh Srivistava, K. Tanaka, H. Yu, Xiaofang Zhou International Conference on Database Systems for Advanced Applications
Database and Expert Systems Applications - 23rd International Conference, DEXA 2012 Parts I & II 2012 S. W. Liddle, K-D Schewe, A. M. Tjoa, Xiaofang Zhou Springer Lecture Notes in Computer Science (LNCS 7446/7447)
Database Systems for Advanced Applications - 17th International Conference, DASFAA 2012 Parts I & II 2012 Seong Dae Lee, Z. Peng, Xiaofang Zhou, Y-S Moon, R. Unland, J. Yoo Springer Lecture Notes in Computer Science (LNCS 7239)
Effective Data Density Estimation in Ring-based P2P Networks 2012 Minqi Zhou, Heng Tao Shen, Xiaofang Zhou, Weining Qian, Ao Ying Zhou International Conference on Data Engineering
Efficient Buffer Management for Piecewise Linear Representation of Multiple Data Streams 2012 Qing Xie, Chaoyi Pang, Mohamed Sharaf , Xiaofang Zhou ACM International Conference on Information and Knowledge Management
Efficient Provenance Storage For Relational Queries 2012 Zhifeng Bao, Henning Koehler, Liwei Wang, Shazia Sadiq, Xiaofang Zhou ACM International Conference on Information and Knowledge Management
Finding the silver lining for data freshness on the cloud 2012 Mohamed Sharaf , Xiaofang Zhou International Workshop on Cloud Data Management
Finding the silver lining for data freshness on the cloud 2012 Mohamed Sharaf , Chen Xu, Xiaofang Zhou CloudDB
I/O Cost Minimization: Reachability Queries Processing over Massive Graphs 2012 Zhiwei Zhang, Jeffrey Yu, Lu Qin, Qing Zhu, Xiaofang Zhou Extending Database Technology
Introducing Cloud Computing Topics in Curricula 2012 Ling Chen, Y. Liu, Marcus Gallagher, Bernard Pailthorpe, Shazia Sadiq, Heng Tao Shen, Xue Li Journal of Information Systems Education
Prolog to the Section on Mass Storage and Data Retrieval 2012 Xiaofang Zhou Proceedings of the IEEE, Volume 100, Special Centennial Issue
QoS-Aware Cloud Service Composition based on Economic Models 2012 Zhen ye, Athman Bouguettaya, Xiaofang Zhou International Conference on Service Oriented Computing
RFID Mutual Authentication and Secret Update Protocol for Low-Cost Tags 2012 Mohamed Sharaf IEEE International Conference on Trust, Security, and Privacy in Computing and Communications
Three-Level Processing of Multiple Aggregate Continuous Queries 2012 Shenoda Guirguis, Mohamed Sharaf , Panos K. Chrysanthis, Alexandros Labrinidis IEEE International Conference on Data Engineering
Transactions on Large-Scale Data- and Knowledge-Centered Systems VI - Special Issue on Database- and Expert-Systems Applications 2012 A. Hameurlain, J. Kung, R. Wagner, S. W. Liddle, K-D Schewe, Xiaofang Zhou Springer Lecture Notes in Computer Science (LNCS 7600)
WebPut: Efficient Web-based Data Imputation 2012 Zhixu Li, Mohamed Sharaf , Laurianne Sitbon, Shazia Sadiq, Marta Indulska, Xiaofang Zhou International Conference on Web Information Systems Engineering
XML Query Processing Using Views 2012 C. Yao, J. Lu, W. Wang, Xiaofang Zhou International Workshop on XML Data Management
AML: Efficient Approximate Membership Localization within a Web-Based Join Framework 2011 Z. Li, Laurianne Sitbon, L. Wang, Xiaofang Zhou, X. Du IEEE Transactions on Knowledge and Data Engineering
Computing Unrestricted Synopses under Maximum Error Bound 2011 Chaoyi Pang,  Q. Zhang, Xiaofang Zhou,  D. Hansen, Sen Wang, A. Maeder Algorithmica: an international Journal in computer science
Database and Expert Systems Applications - 22nd International Conference, DEXA 2011 2011 Abdelkader Hameurlain, S. W. Liddle, K-D Schewe, Xiaofang Zhou International Conference on Database and Expert Systems Applications
Efficient Parallel Skyline Processing using Hyperplane Projections 2011 Henning Koehler, Jing Yang, Xiaofang Zhou ACM SIGMOD International Conference on Management of Data
Exploring Distributional Discrepancy for Multi-dimensional Point Set Retrieval 2011 Jie Shao, Zi Huang, Heng Tao Shen, Xiaofang Zhou IEEE Transactions on Multimedia
Finding Superior Skyline Points for Multidimensional Recommendation Applications 2011 J. Yang, Gabriel Pui Cheong Fung, Wei Lu, Xiaofang Zhou, Heng Tao Shen, X. Du World Wide Web
Genetic Algorithm Based QoS-Aware Service Compositions in Cloud Computing 2011 Zhen ye, Xiaofang Zhou, Athman Bouguettaya Database Systems for Advanced Applications
On Group Nearest Group Query Processing 2011 Ke Deng , Shazia Sadiq, Xiaofang Zhou, Hu Xu, Gabriel Fung, Yansheng Lu IEEE Transactions on Knowledge and Data Engineering
PartSS: An Efficient Partition-based Filtering for Edit Distance Constraints 2011 Zhixu Li, Laurianne Sitbon, Xiaofang Zhou Australasian Database Conference
Providing Built-in Keyword Search Capabilities in RDBMS 2011 Guoliang Li, Jianhua Feng, Xiaofang Zhou, J. Wang The VLDB Journal
Scheduling with Freshness and Performance Guarantees for Web Applications in the Cloud 2011 Australasian Database Conference
A perdurant ontology for interoperating information systems based on interlocking institutional worlds 2010 Robert M. Colomb, Mohammad Nazir Ahmad Applied Ontology
A UML profile for perdurant ontology of domain interlocking Institutional Worlds 2010 Mohammad Nazir Ahmad, Robert M. Colomb, Shazia Sadiq Internet and Enterprise Management
Approximate Membership Localization (AML) for Web-Based Join 2010 Zhixu Li, Laurianne Sitbon, Liwei Wang, Xiaofang Zhou, Xiaoyong Du ACM International Conference on Information and Knowledge Management
Building the World from Views 2010 Xiaofang Zhou, Henning Koehler International Conference on Web-Age Information Management
Distributed Cache Indexing for Efficient Subspace Skyline Computation in P2P Networks 2010 Lijiang Chen, Bin Cui, Linhao Xu , Heng Tao Shen Database Systems for Advanced Applications
Efficient Common Items Extraction from Multiple Sorted Lists 2010 Wei Lu, Chuitian Rong, Xiaoyong Du, Gabriel Fung, Xiaofang Zhou Asia-Pacific Web Conference
Emerging Challenges in Information Systems Research for Regulatory Compliance Management 2010 Syed Norris Hikmi Abdullah, Shazia Sadiq International Conference on Advanced Information Systems Engineering
Extract Interesting Skyline Points in High Dimension 2010 Gabriel Fung, Wei Lu, Jing Yang, Xiaoyong Du, Xiaofang Zhou Database Systems for Advanced Applications
Information Systems Research: Aligning to Industry Challenges in Management of Regulatory Compliance 2010 Syed Norris Hikmi Abdullah, Shazia Sadiq Pacific Asia Conference on Information Systems
SPARK2: Effective and Efficient Keyword Search on Relational Databases 2010 Yi Luo, W. Wang, X. Lin, Xiaofang Zhou, J. Wang IEEE Transactions on Knowledge and Data Engineering
Transitivity-Preserving Skylines for Partially Ordered Domains 2010 Database Systems for Advanced Applications
Advances in Data and Web Management (Proceedings of APWeb/WAIM 2009) 2009 Q. Li,  L. Feng,  J. Pei, S. X. Wang, Xiaofang Zhou, Q. Zhu Springer Lecture Notes in Computer Science (LNCS 5446)
Database Systems for Advanced Applications (Proceedings of DASFAA 2009) 2009 Xiaofang Zhou, H. Yokota, Ke Deng , Q. Li Springer Lecture Notes in Computer Science (LNCS 5463)
Matching Stream Patterns of Various Lengths and Tolerances 2009 Huanliang Sun, Ke Deng ACM International Conference on Information and Knowledge Management
Processing Group Nearest Group Query 2009 Ke Deng , Hu Xu, Shazia Sadiq, Yansheng Lu, Gabriel Fung, Heng Tao Shen International Conference on Data Engineering
Progressive Top-k Keyword Search in Relational Database 2009 Guoliang Li, Xiaofang Zhou, Jianhua Feng, Jianyong Wang International Conference on Data Engineering
Use of an automatic content analysis tool: A technique for seeing both local and global scope 2009 Paul Stockwell, Robert M. Colomb, Andrew Smith, Janet Wiles International Journal of Human-Computer Studies
Achieving Effective Multi-term Queries for Fast DHT Information Retrieval 2008 Quanqing Xu, Heng Tao Shen, Yafei Dai, Bin Cui, Xiaofang Zhou International Conference on Web Information Systems Engineering
Advanced Data Mining and Applications (Proceedings of ADMA 2008) 2008 C. Tang, C. Ling, Xiaofang Zhou, N. Cercone, X. Li Springer Lecture Notes in Artificial Intelligence (LNAI 5139)
Distribution-based Similarity Measures for Multi-dimensional Point Set Retrieval Applications 2008 Jie Shao, Zi Huang, Heng Tao Shen, Jialie Shen, Xiaofang Zhou ACM International Conference on Multimedia
UML-based DEMO Profiles as Metaconcepts for Interlocking Institutional Worlds 2008 Mohammad Nazir Ahmad, Robert M. Colomb, Shazia Sadiq AIS Pacific-Asia Conference on Information Systems
Web Information Systems Engineering (Proceedings of WISE 2008 Workshops) 2008 S. Hartmann, Xiaofang Zhou, M. Kirchberg Springer Lecture Notes in Computer Science (LNCS 5176)
A Survey on Comparative Modeling Approaches 2007 Ruopeng Lu, Shazia Sadiq International Conference on Business Information Systems
An Asymmetric Protocol for Argumentation Games in Defeasible Logic 2007 Jenny Eriksson Lundström, Guido Governatori, Subhasis Thakur, Vineet Padmanabhan ,  Pacific Rim International Conference on Multi-Agents
Commit-Time Requirements for an Ontology Server 2007 Mohammad Nazir Ahmad, Robert M. Colomb Pacific Asia Conference on Information Systems
Contextual Agent Deliberation in Defeasible Logic 2007 Mehdi Dastani, Guido Governatori, Antonino Rotolo, Insu Song, Leendert van der Torre Pacific Rim International Conference on Multi-Agents
Contextual deliberation of cognitive agents in defeasible logic 2007 Mehdi Dastani, Guido Governatori, Antonino Rotolo, Insu Song, Leendert van der Torre International Joint Conference on Autonomous Agents and Multiagent Systems
Dialogue Games in Defeasible Logic 2007 Subhasis Thakur, Guido Governatori, Vineet Padmanabhan , Jenny Eriksson Lundström,  Australian Joint Conference on Artificial Intelligence
Managing Ontologies: A Comparative Study of Ontology Servers 2007 Mohammad Nazir Ahmad, Robert M. Colomb Australasian Database Conference
Merging ontologies requires interlocking institutional worlds 2007 Robert M. Colomb, Mohammad Nazir Ahmad Applied Ontology
Ontology and the Semantic Web 2007 Robert M. Colomb Frontiers in Artificial Intelligence and Applications
Overview of Ontology Servers Research 2007 Mohammad Nazir Ahmad, Robert M. Colomb Webology
Selectivity Estimation by Batch-Query based Histogram and Parametric Method 2007 Xiaofang Zhou, Jizhou Lou, Yu Zhang, Heng Tao Shen Australian Database Conference
SPARK: Top-k Keyword Query in Relational Databases 2007 Yi Luo, Xueming Lin, W. Wang, Xiaofang Zhou International Conference on Management of Data