University home page

Find an ExpertProfiling the University of Melbourne's Researchers

DR RANJAN SINHA



Contact Details

Organization: Computer Science and Software Engineering
Position: APD FELLOWSHIP (SORTING ALGORITHMS)
Email:
Homepage: www.csse.unimelb.edu.au/~rsinha
Work: 03 8344 1409
Fax: 03 9348 1184
Room: 17
Level: 03
Building: Information And Communication Technology
Campus: Parkville

Research Expertise and International Linkages

Research Expertise

Research Interest Key Words Country of Expertise
Algorithms and Data Structures Sorting, Searching, Indexing Australia
Many-Core Computing Algorithm Engineering, Cache Efficient, GPU Australia
Text and Image Indexing Near Duplicate Image Detection and Clustering Australia
Bioinformatics Pattern Matching, Short Read Sequencing Australia
Energy Efficient Computing JouleSort Australia

International Linkages

Country Establishment Collaboration
Singapore Nanyang Technological University Research
Australia NICTA Research
Australia RMIT University Research, Teaching

Languages

Languages

Language Proficiency
Bengali Speak, Read & Write
English Speak, Read & Write
Hindi Speak, Read & Write

Qualifications, Honours, Fellowships and Other Awards

Qualifications

Title Institution Date Awarded Abbreviation
PhD Royal Melbourne Institute of Technology 31-Aug-2006
ARC APD University of Melbourne 05-Jan-2007
M.Tech Royal Melbourne Institute of Technology 14-Dec-2001

Memberships

Membership Type Membership Body Description Start Date End Date
Member Association for Computing Machinery (ACM) Professional Member 01-Jan-2007
Member Special Interest Group on Management of Data (ACM SIGMOD) Member Special Interest Group on Management of Data (ACM SIGMOD) 01-Jan-2008

Other Awards

Award Type Awarding Body Comments Date Awarded
Medal Sort Benchmark PennySort (Indy) with OzSort External Memory Sorting Software 15-May-2009
Medal Sort Benchmark JouleSort (Indy) with OzSort External Memory Sorting Software 15-May-2009
Prize RMIT University Microsoft Industry Prize for Academic Excellence in the Doctor of Philosophy (PhD) Program 26-Apr-2005
Prize RMIT University School of CS&IT Prize for Academic Excellence in Master of Technology (IT) 17-Aug-2001
Other (Award) Asia-Pacific Young Inventors Top 12 in Asia Pacific 27-Jan-2005
Scholarship RMIT University School of CS&IT Scholarship for PhD 04-Feb-2002
Scholarship RMIT University School of CS&IT Scholarship for MBC Thesis 02-Jul-2001

Government Research Classifications

Research Fields, Courses and Discipline Classifications

Socio-Economic Objective Classifications

Grants and Contracts

Research Grants, Contracts and Consultancies awarded to the University of Melbourne as the administering institution (since 2003) as recorded in Themis Agreements.

Grants

Title Role Funding Source Scheme Award Date
Efficient Algorithms for In-memory Sorting, Searching and Indexing on Modern Multi-core Cache-based and Graphics Processor Architectures Chief Investigator AUST RESEARCH COUNCIL Discovery Projects 01/01/2007

Additional Grant and Contract Information

Chief Investigator     Australian Research Council (ARC) Discovery Project Fellowship     2007-2010
Chief Investigator     Melbourne Early Career Researcher (ECR) Grants                               2008-2009

Publications

Publications produced at the University of Melbourne and reported in the Annual Publications Collection and 'Research Report' since 2001. The Themis Publications module, released in November 2006, allows additional publications from previous institutions and publications from past years to be entered.

Publications in 2009

Conference Publications/Papers

  • Reducing Space Requirements for Disk Resident Suffix Arrays
    Year: 2009
    Event name: 14th International Conference DASFAA 2009
    Conference Publication: Lecture Notes in Computer Science: Database Systems for Advanced Applications
    Volume: 5463
    Page numbers: 730-744
    Publisher: Springer-Verlag Heidelberg(Heidelberg)
    Author(s):

Publications in 2008

Conference Publications/Papers

  • Improving Suffix Array Locality for Fast Pattern Matching on Disk


    Year: 2008
    Event name: SIGMOD/PODS 2008 -
    Conference Publication: SIGMOD '08: Proceedings of the 2008 ACM SIGMOD international conference on Management of data
    Page numbers: 661-672
    Publisher: ACM Press(New York)
    Author(s):
  • Engineering Burstsort: Towards Fast In-Place String Sorting
    Year: 2008
    Event name: WEA 2008 - Workshop on Experimental Algorithms
    Conference Publication: 7th International Workshop on Experimental Algorithms
    Volume: 5038/2008
    Page numbers: 14-27
    Publisher: Springer Verlag(Berlin)
    Author(s):
    URL - restricted access http://www.springerlink.com.ezproxy.lib.unimelb.edu.au/content/35022477853m05v7/fulltext.pdf
  • Using Redundant Bit Vectors for Near-Duplicate Image Detection
    Year: 2008
    Event name: DASFAA 2007 - 12th International Conference on Database Systems for Advanced Applications
    Conference Publication: Advances in Databases: Concepts, Systems and Applications (Lecture Notes in Computer Science)
    Volume: 4443
    Page numbers: 472-484
    Publisher: Springer Verlag(New York)
    Author(s):

Publications in 2007

Conference Publications/Papers

  • Detection of Near-duplicate Images For Web Search


    Year: 2007
    Event name: 6th ACM International Conference on Image and Video Retrieval (CIVR 2007)
    Conference Publication: Proceedings of the 6th ACM International Conference on Image and Video Retrieval
    Page numbers: 557-564
    Publisher: ACM Press(New York)
    Author(s):
  • SICO: A System for Detection of Near-Duplicate Images During Search


    Year: 2007
    Event name: IEEE International Conference on Multimedia and Expo
    Conference Publication: Proceedings of the IEEE International Conference on Multimedia and Expo (IEEE ICME)
    Page numbers: 595-598
    Publisher: IEEE Press(New Jersey)
    Author(s):
  • Clustering Near-duplicate Images in Large Collections
    Year: 2007
    Event name: SIGMM International Workshop on Multimedia Information Retrieval
    Conference Publication: Proceedings of the 9th ACM SIGMM International Workshop on Multimedia Information Retrieval
    Page numbers: 21-30
    Publisher: ACM Press(New York)
    Author(s):
    URL - open access http://www.cs.rmit.edu.au/~jufoo/pdfs/MIR07_Foo.pdf
  • Discovery of Image Versions in Large Collections
    Year: 2007
    Event name: 13th International Multimedia Modeling Conference, MMM 2007
    Conference Publication: Advances in Multimedia Modeling (Lecture Notes in Computer Science)
    Volume: 4352
    Page numbers: 433-442
    Publisher: Springer Verlag(Berlin)
    Author(s):
  • HAT-trie: A Cache-Conscious Trie-based Data Structure for Strings
    Year: 2007
    Event name: Australasian Computer Science Conference
    Conference Publication: Proceedings of the Thirtieth Australasian Computer Science Conference (ACSC 2007)
    Page numbers: 97-105
    Publisher: Australian Computer Society(Sydney)
    Author(s):
  • Pruning SIFT for Scalable Near-Duplicate Image Matching
    Year: 2007
    Event name: Australasian Database Conference
    Conference Publication: Eighteenth Australasian Database Conference (ADC 2007)
    Volume: 63
    Page numbers: 63-71
    Publisher: Australian Computer Society(Sydney)
    Author(s):

Publications in 2006

Journal Articles

Publications in 2005

Journal Articles

Publications in 2004

Journal Articles

Conference Publications/Papers

Publications in 2003

Conference Publications/Papers

top of page