Develop an extension module for our user management

Assignment Help Data Structure & Algorithms
Reference no: EM132411721

Exercise

The Institute of Useless Statistics decided to sweep millions of smartphones throughout the country in order to collect any data referring to users location and displacement.

The CEO of the company we work for wants us to develop an extension module for our user management application in order to be able to gather the data that the Institute is asking for a specific time frame.

Currently, this application stores data for users telephone numbers, as well as their data (name, surname, ID number, ...). Until now, only the last known GPS position for that user was stored. However, in order to provide to the Institute the information they demand, we will have to store all GPS locations for that user in 1-minute intervals in some kind of data structure.

We must take into account that we have a several million clients database and we are asked to provide an operation that stores these GPS positions as quick as possible, in order to avoid bottlenecks and data loss. Moreover, in order to comply with the General Data Protection Regulation (GDPR), all information returned to the Institute must not contain any data that uniquely identifies the client. Therefore, we have performed a client anonymization process and provided the institute with a list of each client identified by a random code.

We have agreed with the Institute of Useless Statistics that they will be periodically asking for the list of GPS positions for a specific date range and a set of random users in order not to provoke an overhead to our system. Therefore, we have to provide them with an operation that, given a specific anonymized client identifier, it provides them with the list of time-ordered GPS positions starting at a specific date and time. Obviously, we are also asked this method to be as efficient as possible.

Taking into account all these features and restrictions, describe which data structures and algorithms of the ones studied in this module you would use to implement the functionalities of inserting GPS positions every minute for all clients, and querying the GPS positions from a start date using the client's anonymized identifier, focusing on providing the maximum performance.

Reference no: EM132411721

Questions Cloud

Discussing the use of encryption to protect data at rest : Write an essay of at least five hundred words discussing the use of encryption to protect data at rest, in motion, and in use. (500 words).
How do database architects apply concepts of primary keys : Discuss why you think making the distinction between these types of relationships is important for database designers. How does each of these types of relations
Introduction to Management Accounting Assignment : Introduction to Management Accounting Assignment - Task - Prepare a proposal for the board of Ecolife Pharmaceutical Group Ltd
How models can use real data to create forecasts : Chapter 17 introduced some challenges to policy making in developing countries. If you were an analyst working for the St. Petersburg Informational.
Develop an extension module for our user management : Develop an extension module for our user management application in order to be able to gather the data that the Institute is asking for a specific time frame
Create your algorithm using pseudocode : Create your algorithm using pseudocode that determines if a department store customer has exceeded their credit limit. Be sure you gather the following inputs.
Draw the resulting tree for each of these insertions : Draw the resulting table when inserting and Draw the resulting tree for each of these insertions - When collisions are handled by means of separate chaining.
Determine the type of evaluation method to use in web design : Recommend one (1) prototype that could be created. Determine the type of evaluation method to use in a Web design for the best user experience.
19LLP109 - Digital Application Development Assignment : 19LLP109 - Digital Application Development Assignment Help and Solution - Loughborough University, England, UK. Design your own software application in C

Reviews

len2411721

12/4/2019 2:12:22 AM

Must be very well explained master degree level Taking into account all these features and restrictions, describe which data structures and algorithms of the ones studied in this module you would use to implement the functionalities of inserting GPS positions every minute for all clients, and querying the GPS positions from a start date using the client's anonymized identifier, focusing on providing the maximum performance.

Write a Review

Data Structure & Algorithms Questions & Answers

  Draw an example of a heap whose keys are all the odd numbers

Draw an example of a heap whose keys are all the odd numbers from 1 to 59, such that the insertion of an entry with key 32 would cause up-heap bubbling.

  Write an algorithm using pseudo code

Write an algorithm, using pseudo code, "Consensus algorithm": A group of ten people need to decide which one flavor of ice cream they will all order, out of three options.

  Creating a class for services

Make a class for services offered by a hair styling salon. Information fields with a String to hold the service description, a double to hold the price, and an integer to hold average number of minutes it takes to perform the service.

  What changes would you recommend in your proposed design

DSAA204 - Data Structures and Algorithms - Kent Institute - What changes would you recommend in your original proposed design and why

  Develop a class template for b-trees

Develop a class template for B-trees that use nodes with more than two links as described in the text to store the nodes of the B-tree.

  Determine the resulting balance using a cycle time

The assembly of a transistorized clock radio requires a total of 11 tasks. The task times and predecessor relationships are given in the following table.

  Creating seven subnets on the network

Assume your corporation is assigned the network address 150.50.0.0. You need to construct seven subnets on the network. A router on one of the subnets will connect the network to Internet

  Design a linear-time algorithm

Design a linear-time algorithm that verifies that the height information in an AVL tree is correctly maintained and that the balance property is in order.

  Possible external-memory map implementation

Another possible external-memory map implementation is to use a skip list, but to collect consecutive groups of  O ( B ) nodes, in individual blocks, on any level in the skip list

  Draw a transition diagram for the arcade system

Draw a transition diagram for the arcade system. For each state, be sure to indicate clearly the values of all state variables

  What are digital downloads and digital compression

What can be digitally downloaded and compressed?

  Find the height of its left sub tree and the height

For each of the nodes, find the height of its left sub tree and the height of its right sub tree.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd