Questions tagged [search]
Looking for specific data to be found in a large data structure, a database, or a stream of data. For database queries with well identified search criteria, use the query tag.
172
questions
0
votes
1
answer
33
views
Finding related items in OpenSearch between 2 datasets
I have a scenario where I have 2 sets of data:
All possible products
Products carried by a store
Dataset 2 is a subset of dataset 1.
If a user searches for a product that the store doesn't carry, I'...
- 28.2k
0
votes
1
answer
72
views
How to architect an in-app search solution that accounts for access to data?
I have a lot of data that I would like to enable end-users to search on. I plan to use ElasticSearch (but am open to other technologies). This would also be an AWS native solution. For simplicity, let'...
- 101
2
votes
2
answers
167
views
Best-first search on a graph
I am working through an example of best-first search on a graph, and I'm having some trouble understanding exactly what the process should be.
This is the graph I have:
The heuristic values are in ...
2
votes
1
answer
94
views
What are some architectures and designs I could use to optimize the performance of file text data lookups?
I would like to write a program that essentially handles text data and metadata of files locally on a machine's filesystem. There is no need for any network activity. I am working with large ...
- 1,152
2
votes
1
answer
250
views
User (Actor) data shared across Domains / Microservices
I have read through a number of posts on Software Engineering but am unable to find a suitable solution for the problem my team and I are trying to solve.
We are building a system where we have ...
- 73
2
votes
4
answers
2k
views
HOWTO: Full-text search over an encrypted database?
I want to adhere to the best practices and obviously encrypt the data sent to me by user. And I also want to provide the full-text search feature to the user (user can only search their own data, if ...
- 95
-1
votes
1
answer
224
views
A data structure / algorithm to combine search tree and hash table?
I have a two dimensional data with one dimension is ordered and another one is categorical, for example, country and city_age:
country
age
city
Italy
2773
Rome
Germany
784
Berlin
USA
397
New York
...
- 157
14
votes
3
answers
5k
views
What are the complexities of a binary search?
I recently asked a question on CodeReview SE where using a binary search was recommended, and the author of the answer proved that it was faster than my implementation. During my research on the topic,...
- 1,165
1
vote
1
answer
332
views
How to search for Model Numbers that contain wildcards?
I have a database full of ModelNumbers that I want a user to be able to search for. The tricky part is that some of the model numbers have lots of funny characters including:
* - Alphanumeric ...
- 137
0
votes
2
answers
92
views
Where to sync Database and Search-Database in MVC pattern
I have a website-sideproject (Application Server: Django, Database: sqlite) with "search" functionality and I've recently stumbled over this problem.
When you have a full-text-search-...
- 163
0
votes
1
answer
78
views
Database schema for two different types of elements on map
I wrote a software for a customer that shows clients on a map (Google Maps).
I store the clients on a table on the MySQL database (table clients) and show them on the map using markers. Each clients ...
0
votes
0
answers
99
views
Best choice for a holding large number of objects in java
I have a set of array, containing a large number of objects (products), which has lately grown so large, searching in it takes about a minute, which is considered too long, since one search is ...
- 101
0
votes
1
answer
391
views
Websockets vs Ajax for live search
For building a simplistic live search system, I trying to decide whether to use Websockets or Ajax. Implementation wise, for every letter the user types (or maybe every 0.5 seconds), a database query ...
- 165
5
votes
2
answers
2k
views
Finding closest point in N dimensions in reasonable time (O(log(n) ?)
Is it possible to find the closest point (or k closest points) to any arbitrary point in a set of n points (in dimension N)?
When I write closest point, I mean smallest Euclidean distance. I'm looking ...
- 159
0
votes
1
answer
326
views
AWS Architecture: How to search in Dynamodb?
Firstly, I want to state that this is my first time trying to build an app. I am doing this for fun, mostly as an exercise to learn system design/architecture. The goal is to build an app that would ...
- 117