Books : [DBLP] [Google Scholar] [Blog]

  1. Arijit Khan, Yuan Ye, and Lei Chen, "On Uncertain Graphs", [link], in Morgan & Claypool Publishers, Synthesis Lectures on Data Management, 2018.

 

Book Chapters :

  1. Yinghui Wu and Arijit Khan, "Graph Pattern Matching", [link], in Sherif Sakr and Albert Zomaya (eds.), Encyclopedia of Big Data Technologies, Springer, 2018.
  2. Arijit Khan and Sayan Ranu, "Big-Graphs: Querying, Mining, and Beyond", [link], in Sherif Sakr and Albert Zomaya (eds.), Springer Handbook of Big Data Technologies, Springer, 2017.

 

Articles :

  1. Arijit Khan and Yinghui Wu, "Graph Pattern Matching Queries - Approximation and User-friendliness", [link], in ACM SIGMOD Blog, 2017.

 

Selected Journal and Conference Papers :

2018

  1. SIGMOD 2018: Xiangyu Ke, Arijit Khan, and Gao Cong, "Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks", [paper], [Blog], [Dataset], in Proc. of ACM International Conference on Management of Data 2018, [Acceptance Rate: 90/461 (20%)].
  2. VLDB 2018 (Demo): Xiangyu Ke, Michelle Teo, Arijit Khan, and Vijaya Krishna Yalavarthi, "A Demonstration of PERC: Probabilistic Entity Resolution With Crowd Errors", [paper], [Blog] [Video], in Proc. of of International Conference on Very Large Databases 2018.
  3. USENIX ATC 2018: Arijit Khan, Gustavo Segovia, and Donald Kossmann, "On Smart Query Routing: For Distributed Graph Querying with Decoupled Storage", [paper], [Extended Version], [Talk], [Blog], in Proc. of USENIX Annual Technical Conference 2018, [Acceptance Rate: 76/378 (20%)].
  4. TKDE 2018: Arijit Khan, Francesco Bonchi, Francesco Gullo, and Andreas Nufer, "Conditional Reliability in Uncertain Graphs", [arXiv], in IEEE Transactions on Knowledge and Data Engineering Journal 2018, [Impact Factor=3.44].
  5. ICDE 2018: Shanshan Feng, Gao Cong, Arijit Khan, Xiucheng Li, Yong Liu, and Yeow Meng Chee, "Inf2vec: Latent Representation Model for Social Influence Embedding", [paper], in Proc. of IEEE International Conference on Data Engineering 2018.
  6. IEEE BigData 2018: Siyuan Liu and Arijit Khan, "An Empirical Analysis on Expressibility of Vertex Centric Graph Processing Paradigm", in Proc. of IEEE International Conference on Big Data 2018, [Acceptance Rate: 98/518 (19%)]
  7. IEEE BigData 2018 (Short Paper): Vijaya Krishna Yalavarthi and Arijit Khan, "Steering Top-k Influencers in Dynamic Graphs via Local Updates", in Proc. of IEEE International Conference on Big Data 2018, [Acceptance Rate: 103/518 (20%)].

 

2017

  1. VLDB 2017 (Tutorial): Arijit Khan, Sourav S. Bhowmick, and Francesco Bonchi, "Summarizing Static and Dynamic Big Graphs", [paper], [Talk], in Proc. of International Conference on Very Large Databases 2017, [Acceptance Rate: 8/16 (50%)].
  2. CIKM 2017: Vijaya Krishna Yalavarthi, Xiangyu Ke, and Arijit Khan, "Select Your Questions Wisely: For Entity Resolution With Crowd Errors", [paper], [Blog] [Code], in Proc. of ACM International Conference on Information and Knowledge Management 2017, [Acceptance Rate: 171/820 (21%)].
  3. SNAM 2017: Arijit Khan and Charu C. Aggarwal, "Toward Query-Friendly Compression of Rapid Graph Streams"[link], in Springer Social Network Analysis and Mining Journal 2017 (invited and peer-reviewed).
  4. EDBT 2017 (Short Paper): Arijit Khan, "Vertex-Centric Graph Processing: Good, Bad, and the Ugly", [paper], in Proc. of International Conference on Extending Database Technology 2017, [Acceptance Rate: 22/93 (24%)].

 

2016

  1. SIGMOD 2016: Pratanu Roy, Arijit Khan, and Gustavo Alonso, "Augmented Sketch: Faster and More Accurate Stream Processing", [paper], [Talk], in Proc. of ACM International Conference on Management of Data 2016, [Acceptance Rate: 20%].
  2. ICDE 2016: Arijit Khan, Benjamin Zehnder, and Donald Kossmann, "Revenue Maximization by Viral Marketing: A Social Network Host's Perspective", [paper], [Extended Version], [Talk], [Code], in Proc. of IEEE International Conference on Data Engineering 2016.
  3. ICDE 2016 (Extended Abstract): Nandish Jayaram, Arijit Khan, Chengkai Li, Xifeng Yan, and Ramez Elmasri, "Querying Knowledge Graphs by Example Entity Tuples", [paper], in Proc. of IEEE International Conference on Data Engineering 2016.
  4. CIKM 2016 (Short Paper): Arijit Khan, "Towards Time-Discounted Influence Maximization", [paper], in Proc. of ACM International Conference on Information and Knowledge Management 2016, [Acceptance Rate: 300/925 (32%)].
  5. ASONAM 2016: Arijit Khan and Charu C. Aggarwal, "Query-Friendly Compression of Graph Streams", [paper], [Talk], in Proc. of IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2016, [Acceptance Rate: 43/316 (14%)].

 

2015

  1. TKDE 2015: Nandish Jayaram, Arijit Khan, Chengkai Li, Xifeng Yan, and Ramez Elmasri, "Querying Knowledge Graphs by Example Entity Tuples", [paper], in IEEE Transactions on Knowledge and Data Engineering Journal 2015, [Impact Factor=3.44].
  2. VLDB 2015 (Tutorial): Arijit Khan, Lei Chen, "On Uncertain Graphs Modeling and Queries", [paper], [talk], in Proc. of International Conference on Very Large Databases 2015, [Acceptance Rate: 6/20 (30%)].
  3. CIKM 2015 (Short Paper): Arijit Khan, Francesco Gullo, Thomas Wohler, and Francesco Bonchi, "Top-k Reliable Edge Colors in Uncertain Graphs", [paper], in Proc. of ACM International Conference on Information and Knowledge Management 2015, [Acceptance Rate: 25%].
  4. SSDBM 2015: Arijit Khan, Vishwakarma Singh, "Answering Top-k Representative Queries with Binary Constraints", [paper] , in Proc. of International Conference on Scientific and Statistical Database Management 2015, [Acceptance Rate: 26/71 (37%)].

 

2014

  1. SIGMOD 2014: Arijit Khan, Pouya Yanki, Bojana Dimcheva, and Donald Kossmann, "Towards Indexing Functions: Answering Scalar Product Queries", [paper], [talk], [Code], in Proc. of ACM International Conference on Management of Data 2014, [Acceptance Rate: 107/421 (25.41%)].
  2. VLDB 2014 (Tutorial): Arijit Khan, Sameh Elnikety, "Systems for Big-Graphs", [paper], [talk], in Proc. of International Conference on Very Large Databases 2014.
  3. EDBT 2014: Arijit Khan, Francesco Bonchi, Aris Gionis, and Francesco Gullo, "Fast Reliability Search in Uncertain Graphs", [paper], [talk], [Code], in Proc. of International Conference on Extending Database Technology 2014, [Acceptance Rate: 20%].
  4. ICDE 2014 (Demo): Nandish Jayaram, Mahesh Gupta, Arijit Khan, Chengkai Li, Xifeng Yan, and Ramez Elmasri, "GQBE: Querying Knowledge Graphs by Example Entity Tuples", [paper], in Proc. of IEEE International Conference on Data Engineering 2014, [Acceptance Rate: 28/65 (43.1%)].

 

2013

  1. VLDB 2013: Arijit Khan, Yinghui Wu, Charu C. Aggarwal, and Xifeng Yan, "NeMa: Fast Graph Search with Label Similarity", [paper], [talk],[Code], in Proc. of International Conference on Very Large Data Bases 2013, [Acceptance Rate: 22.7%].

 

2012

  1. SIGMOD 2012: Shengqi Yang, Xifeng Yan, Bo Zong, and Arijit Khan, "Towards Effective Partition Management for Large Graphs", [paper], in Proc. of ACM International Conference on Management of Data 2012, [Acceptance Rate: 48/289 (16.6%)].
  2. ICDE 2012 (Tutorial): Arijit Khan, Yinghui Wu, and Xifeng Yan, "Emerging Graph Queries In Linked Data", [paper], [talk], in Proc. of IEEE International Conference on Data Engineering 2012.
  3. CIKM 2012: Nan Li, Xifeng Yan, Zhen Wen, and Arijit Khan, "Density Index and Proximity Search in Large Graphs", [paper], in Proc. of ACM International Conference on Information and Knowledge Management 2012, [Acceptance Rate: 146/1088 (13.4%)].

 

2011

  1. SIGMOD 2011: Arijit Khan, Nan Li, Xifeng Yan, Ziyu Guan, Supriyo Chakraborty and Shu Tao, "Neighborhood Based Fast Graph Search in Large Networks", [paper], [talk], [Code], , in Proc. of ACM International Conference on Management of Data 2011, [Acceptance Rate: 87/375 (23%)]. SIGMOD'11 Repeatability and Workability Result: Repeatable & Workable.
  2. SDM 2011: Charu C. Aggarwal, Arijit Khan, and Xifeng Yan, "On Flow Authority Discovery in Social Networks", [paper],[talk],[Code], in Proc. of SIAM International Conference of Data Mining 2011, [Acceptance Rate: 25.1%].

 

2010

  1. SIGMOD 2010: Arijit Khan, Xifeng Yan, and Kun-Lung Wu, "Towards Proximity Pattern Mining in Large Graphs", [paper],[talk],[Code] , in Proc. of ACM International Conference on Management of Data 2010, [Acceptance Rate: 20.8%]. SIGMOD'10 Repeatabilty & Workability Result .

 

Editorials and Front Matters :

  1. Fusheng Wang, Gang Luo, Chunhua Weng, Arijit Khan, Prasenjit Mitra, and Cong Yu (eds.), "Biomedical Data Management and Graph Online Querying", [front matter], VLDB 2015 Workshops, Big-O(Q) and DMAH, in Lecture Notes in Computer Science, Springer.

 

Selected Workshop Papers :

  1. SIAM NS 2018: Arijit Khan, "Conditional Reliability and Influence Maximization over Social Networks", in SIAM Workshop on Network Science 2018.
  2. GRADES 2014: Nandish Jayaram, Arijit Khan, Chengkai Li, Xifeng Yan, and Ramez Elmasri, "Towards a Query-by-Example System for Knowledge Graphs", in Workshop on Graph Data Management Experiences and Systems 2014 [co-located with ACM International Conference on Management of Data 2014 (SIGMOD 2014)].
  3. CloudMan 2012: Arijit Khan, Xifeng Yan, Shu Tao, and Nikos Anerousis, "Workload Characterization and Prediction in the Cloud: A Multiple Time Series Approach", in Workshop on Cloud Management 2012 [co-located with IEEE/IFIP Network Operations and Management Symposium 2012 (NOMS 2012)].
  4. WISARD 2008: Arijit Khan and Lawrence Jenkins, "Undersea Wireless Sensor Network for Ocean Pollution Prevention", in Workshop on WIreless Systems: Advanced Research  and Development 2008 [co-located with International Conference on COMmunication System softWAre and MiddlewaRE 2008 (COMSWARE 2008)].