Lukket

Optimization of Range Query for website using [url removed, login to view] MVC, VS 2013

A Description of the problem:

Our website provides data to the user based on his location. We are using Visual Studio 2013, .NET framework 4.5 MVC.

Each time a user logs on to the site, his location is taken and a script is made to run. this script compares his location to a very large table that we have. this table is a list of every single postcode and suburb in the country.

the aim of the script is to filter out those postcodes which are 30km or less in distance from the user's location, and show only those results.

Because the table currently has over 100,000 entries, and we are doing a ForEach comparison, it takes 8 seconds for information to load.

I have some basic programming knowledge and know there are definite best practices to perform searches which would make the page loading time almost instant.

One of the ways this is possible is by using hash maps, and maybe a red black tree search method....

--------------------------------------

So the job is as follows:

1) Suggest to me the best methods for executing optimized range queries for our particular situation. It's possible that Visual Studio has a library package that can assist you to solve this problem.

2) You have to use your knowledge of search optimization data structures (hash maps, binary search, red black tree, etc) so that when the user logs on to our site, it uses his current location and is able to identify the list of postcodes that fall within 30kms instantly (from the huge table that you have compiled), and display that information.

The ideal result is when the user requests our URL, and when the page loads - all the data about his surrounding postcodes is already there and ready to use.

3) You have to analyze and implement the optimization method which produces the best results - maybe even something as simple as binary searching will improve the performance by the factor that is required for faster page load, but I'm looking for a better solution.

(since log100,000 = 5, and a performance improvement of factor of 5 makes the page load in about 1.6 seconds... still a bit slow)

4) The final solution to this problem will need to be embedded into our project in Visual Studio. We can give you the parameters that are being passed, and your solution will have to return the parameters we require. Hence the solution you give us should be simply copy pasted into our code and should function.

So, the job requires that you are able to understand this problem statement, take our table with 100,000 entries, build a new much bigger table with postcodes and their distances, write the script for a hash map method, perform optimized searching to locate all entries that are relevant to user's location (within 30km of his location), and is able to display information instantly on page load.

-------------------------------

I personally would look at the following approach (but I am not a computer science graduate)

write a script that goes through our table of postcodes.

it picks two postcodes at a time, lets say postcode A and postcode B.

create a new table, with each row having the two postcodes, and the distance between them.

ex: A, B, and distance = [url removed, login to view]

in this way, populate the new table with every permutation of postcodes.

Hence, if you have 10 postcodes to begin with, you will have 10C2 = 45 entries in the new table that you have to make.

Our table at the moment has more than 100,000 rows. The new table would be several GB in size.

Then use hash mapping along with a range query method like binary or red black tree searching to pinpoint the list of entries that need to be displayed on page load.

----------------------

This is not a very complicated project - however, we are looking for someone who is an expert to do this job.

I would expect the job to be done well within a week - and we are paying you based on a fixed price which is $250 - $300.

Interested candidates can send their skype id and we will have a chat asap.

Thanks

Færdigheder: ASP.NET, C programmering, Databehandling, Programmering af database, Javascript

Se mere: website package price list, website programming solve, visual programming website, visual basic website, uses data structures, uses binary, use red black tree, use data structures, use binary search tree, tree searching, tree red, tree range, tree query, tree data structures, tree black, tree binary search, statement problem, simple binary tree, search structures, searching tree, searching computer science, searching data structures, searching binary tree, searching binary, search red

Om arbejdsgiveren:
( 0 bedømmelser ) Mumbai, Australia

Projekt-ID: #5988429

12 freelancere byder i gennemsnit $468 for dette job

fattahaabdul

Hello Sir, We have gone through the details you have provided and would be pleased to work on this with you to deliver the results that you have expected and We are sure you will not be disappointed if you give us th Mere

$1030 AUD in 10 dage
(8 bedømmelser)
5.2
ValueCoders

Hi, We are 60+ people team and skilled in Asp.Net, and C#. We have separate team for --Development (Asp.net,C#, VB,SQL,MYSQL,Jquery,PHP) --Design(Photoshop) --Testing We are Expert in following --C#,V Mere

$526 AUD in 10 dage
(7 bedømmelser)
5.1
szymszteinsl

Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready ! Ready !

$500 AUD in 3 dage
(18 bedømmelser)
4.8
aspnetlancer

Hi, I am a .Net and SQL Server Programmer having more than 9 years of experience in MS technologies. I'd like to know the post code table structure first. Can you please tell me the columns of that table. Also, how d Mere

$300 AUD in 3 dage
(7 bedømmelser)
4.2
NTechcorporate

Hi, We have gone through your requirement and we understand that you are looking for highly skilled, qualified, and experience .Net expert for your project. We have 10+ .Net developers in our team, whom you can h Mere

$721 AUD in 10 dage
(2 bedømmelser)
4.2
drudev

Hello. I am a web developer with 11+-year experience . I work remotely on DigitalRay company - digitalray.com - LA (USA). Technical knowledges: 1PHP JavaScript Ruby RoR ASP.Net C#, Java, Python, Zend, CakePHP, Symph Mere

$388 AUD in 10 dage
(8 bedømmelser)
4.0
jamal8t2

A proposal has not yet been provided

$555 AUD in 10 dage
(4 bedømmelser)
2.3
swifthorse

Hello, sir. I am very interested in your job. I am a excellent software developer and have rich experiences for 10+ years. I can help you complete your job perfectly in short time. I want to discuss in more details Mere

$300 AUD in 10 dage
(2 bedømmelser)
1.5
VDSolutions

Hi Vision Digital Solutions (VDSols) is a provider of custom web development, mobile app & digital marketing with expertise in PHP/ASP.NET, iOS/Android app, CMS, E-commerce, SEO/PPC, ROR, Portal, CMS, Drupal, Joomla Mere

$250 AUD in 10 dage
(0 bedømmelser)
0.0
shallufreelancer

A proposal has not yet been provided

$263 AUD in 10 dage
(0 bedømmelser)
0.0
finsoft

Hello , Before saying any words i would like to show you my work profile so please first visit my website www.finesofttechnologies.com/ I have a very good talented web development team, able to do any kind of web t Mere

$555 AUD in 10 dage
(0 bedømmelser)
0.0
itsolution909

Hi, We gone through with requirement and we have done SIMILAR PROJECT in past contact us for FREE demo. SK Yy P :- sales.sophia.wright iPhone Portfolio https://itunes.apple.com/in/app/six-guns/id Mere

$250 AUD in 6 dage
(0 bedømmelser)
0.0
nadjibus

Hello. I'm new here at freelancer. I'm a professional .NET developer for more than 15 years. I built a website that does exactly what you're asking. But I used native SQL Server geospatial functions which are super fas Mere

$277 AUD in 4 dage
(0 bedømmelser)
0.0
cS0Ki8

Hi i have seen your requirements and i am ready to deliver your project on time without any delay and i am ready to provide you with after delivery support on your project. I have delivered many projects on C#(.Net).

$288 AUD in 7 dage
(0 bedømmelser)
0.0