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.
173 questions
2votes
3answers
222views
Using bit strings for modeling stable hierarchies in tables, is the faster solution?
Purely relational databases (SQL) seem to suffer to nowadays from the lack of a good solution for search/indexing hierarchies. Here a systematic review of the subject: https://stackoverflow.com/q/...
- 785
0votes
1answer
40views
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
0votes
1answer
80views
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
2votes
2answers
404views
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 ...
2votes
1answer
98views
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
2votes
1answer
272views
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
3votes
4answers
3kviews
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 ...
- 105
-1votes
1answer
248views
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
14votes
3answers
5kviews
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
1vote
1answer
363views
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
0votes
2answers
98views
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-...
0votes
1answer
84views
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 ...
0votes
0answers
139views
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
0votes
1answer
451views
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
5votes
2answers
2kviews
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
