1
The University of Queensland
School of Information Technology and Electrical Engineering
Semester 1, 2021
INFS4205/7205 Assignment 2 (20%)
Due dates: research proposal by 16:00 on 5th May 2021
research report by 16:00 on 28th May 2021

All submissions/reports to UQ Blackboard only.

In this assignment, students will be asked to individually complete a project on a topic
of their choice related to theoretical or practical aspects of advanced techniques for
high dimensional data. Each student needs to choose either a research-focused task
(Type A) or an implementation-focused task (Type B) and propose a topic of
appropriate scope and relevance.

Topic/Task Selection
To help you select a suitable topic/task, we provide some example topic/tasks in the
attached file “Assignment 2 Project List.pdf”, and each can hold at most 20
students. Students can enroll them in the Blackboard. If you want to choose a
topic/task outside these pre-defined ones, you should enroll either “others (Type A)”
or “Others (Type B)”. The topic/task enrollment works on a first-come-first-served
basis.

Type A: Research Focused Tasks
In this course we have discussed some fundamental concepts of high dimensional data
management and processing. There are still many challenges and open issues in this
area in terms of both efficiency and effectiveness, such as high dimensional indexing
and search, kNN and skyline query processing, spatio-temporal query processing and
mining, and retrieval of multimedia and social media data. Research results on these
topics can be found from many recent papers published in leading conferences and
journals (provided below).

If you decide to do a Type A project, you must choose at least three research papers
published on a topic of their choice that is related to a problem in high dimensional
database or we provided in the folder “Assignment 2 paper (Type A)”. You are
required to choose the papers published in the following: conferences including
SIGMOD, VLDB, ICDE, ACM Multimedia, KDD, SIGIR, SIGSPATIAL and
journals including TKDE, VLDB J, TODS, TOIS, TMM and TIP. Each student will
need to submit the following assessment items via Blackboard:
2
1. A research proposal by 16:00 on 5th May 2021.
2. A research report by 16:00 on 28th May 2021.

The following subsections describe each assessment item in further depth.

Type A Research Proposal (due on 05 May 21 16:00)
The research proposal is a document up to 2 pages long that contains:
1. A clear and concise explanation (around a paragraph long) of the proposed
topic and the scope of research report
2. A brief description of each of your chosen research papers and how they are
relevant to the chosen topic
3. A justification of why the chosen topic is of suitable complexity and how it is
relevant to high dimensional data
The topic should be chosen carefully. [Proceedings of these conferences can be found
online (using Google or DBLP), and full text of the papers can often be downloaded
freely. Should a password be needed, you can (1) find an alternatively source which
does not require password; (2) access from UQ Library through UQ’s site licence;
and (3) talk to your tutors immediately after failing other options.]

Type A Research Report (due on 28 May 21 16:00)
The research report is a document up to 6 pages long that includes/discusses:
1. A clear and concise explanation of the problem
2. Application scenarios for the problem
3. Related work prior to the chosen research papers
4. New solutions proposed in the papers and their relationship with each other as
well as other related works
5. Methods used for evaluating the proposed solutions and experimental results
6. Potential issues still remaining for that problem
3
Type B: Implementation Focused Tasks
In this course we have studied spatial databases and spatial indexes in depth. Students
doing a Type B project must complete a technical task which aims to implement and
test the performance or behaviour of spatial query processing (e.g., to support what
is discussed in Assignment 1, or to test the performance of query processing using
different types of spatial indexes).

Implementations can be done using existing commercial database management systems,
such as Oracle Spatial. Alternatively, students may prefer to develop their own
implementation, for example Z-value based indexes or R-tree indexes. No support
is provided from the course staff on how to use your chosen system. Each student will
need to submit the following assessment items via Blackboard:

1. A research proposal by 16:00 on 5th May 2021.
2. A research report by 16:00 on 28th May 2021. Any other documents, such as
database design, source code and test data should also be submitted with the
research report in a .zip file.

The following subsections describe each assessment item in further depth.

Type B Research Proposal (due on 05 May 21 16:00)
The research proposal is a document up to 2 pages long that contains:
1. A clear and concise explanation (around a paragraph long) of what you are
trying to implement and test (e.g. behaviour or performance of spatial indexes).
2. A proposed plan of implementation and testing tasks that will be required to
test this with brief justifications.
3. Initial design choices such as software, platforms or datasets.
The topic should be chosen carefully.

Type B Research Report (due on 28 May 21 16:00)
The research report is a document of up to 4 pages long that includes:
1. A clear and concise explanation of the problem and motivations for implementation
and testing
2. Documentation of the implementation used including justification for design
choices
3. Testing methodology
4
4. Clearly presented experimental results
5. A discussion and conclusion based on these results
For reiteration, any other supporting documents, such as the database design, source
code, test data or data references, and key screen dumps should also be submitted
with the research report in a .zip file. If your research report is not supported by
the submitted supporting documents (e.g., missing or incorrect source code),
then your final report can be nullified at the discretion of the markers.

Submission
Documents should be submitted as a PDF in a format similar to this document and
many of the provided weekly reading research papers. Documents should be properly
referenced using the IEEE referencing style.

Assessment

Research Proposal [5 marks]: Description clarity of your selected task [2], proper
justification [2] and consideration of required resources [1].

Research Report [15 marks]: The report will be marked as a whole package. The
completeness of your work (in comparison to the scope established in the research
proposal, unless modified with written permission from Lecturer/Tutor) can affect
the overall marks of your report. This report is expected to have a good general
introduction to the problem and overall cohesion towards your topic [4]; a clear, easy-
to-read and self-contained technical section [7] to describe (i) (for Type A tasks) the
problem definition and variations as studied in your selected papers, an outline of
their key ideas in your own language and their relationship; or (ii) (for Type B tasks)
the system you choose to use, the design of your work, the objectives you plan to
achieve, and the methodology you choose to follow; and an evaluation session [4]
to outline how evaluations are done and the results of your study.

Academic Misconduct
All submitted assessment items should be original work. Students are expected to be
familiar with the School’s student misconduct guidelines. Further questions regarding
what is acceptable should be directed to course staff via the course’s provided
communication channels.














































































































































学霸联盟