Come si eseguono query geospaziali su scala con NoSQL?

Question

Mi sto preparando a creare un'app per Android/iOS che richiederà la creazione di query geospaziali complesse di poligono e contenimento. Mi piace Apache Cassandra non un singolo punto di errore, tolleranza agli errori e consapevolezza del data center. Cassandra non ha il supporto diretto per le query geospaziali (di cui sono a conoscenza) ma MongoDB e Couchbase Server lo fanno. MongoDB ha problemi di ridimensionamento e non sono sicuro che Couchbase sarebbe un'alternativa migliore di Cassandra con Solr o Elasticsearch.

Sarebbe un errore andando con Datastax Enterprise (DSE), Cassandra e Elasticsearch su Couchbase Server? Ci sarà una differenza notevole nei tempi di caricamento per le pagine Web con il backend di Cassandra/ES vs. Couchbase?

Answer 1

Aerospike ha appena rilasciato Server Community Edition 3.7.0, che include gli indici geospaziali come funzionalità.

Aerospike ora può archiviare oggetti GeoJSON ed eseguire varie query, consentendo a un'applicazione di tenere traccia di oggetti Geospatial che cambiano rapidamente o semplicemente di porre la domanda su "cosa c'è vicino a me". Internamente, utilizziamo la libreria S2 di Google e Geo Hashing per codificare e indicizzare questi punti e regioni. I seguenti tipi di query sono supportati:

• punti all'interno di una Regione
• Points entro un raggio
• Regioni un punto è in

Questo può essere combinato con una funzione definita dall'utente (UDF) per filtrare i risultati, ad esempio per perfezionare ulteriormente i risultati includendo solo Bar, Ristoranti o Luoghi di culto vicino a te, anche quelli che sono attualmente aperti o disponibili. Inoltre, trovare un punto della regione è consentire, ad esempio, a un inserzionista di capire le regioni della campagna in cui si trova l'utente mobile e quindi inserire un annuncio con targeting geospaziale.Internamente, vengono utilizzati gli stessi meccanismi di archiviazione, che consentono letture e scritture altamente concorrenti ai dati Geospatial o ad altri dati presenti nel record. I dati geospaziali sono molto divertenti, quindi abbiamo incluso una serie di esempi basati su Open Street Map e sui dati della sfida del set di dati di Yelp.

Geospatial è una funzionalità sperimentale nella versione 3.7.0. È pensato per gli sviluppatori per provare e fornire feedback. Riteniamo che le API siano buone, ma in una funzione sperimentale, basata sul feedback della community, Aerospike può scegliere di modificare queste API nel momento in cui questa funzione è GA. Al momento non è destinato all'uso di produzione (anche se sappiamo che alcuni sviluppatori andranno direttamente alla produzione ...)

Answer 2

Stai facendo alcune domande, come è stato sottolineato. Il link fornito offre una risposta potenziale a come le operazioni geospaziali generiche potrebbero essere implementate utilizzando Cassandra. Offrirò una risposta possibile usando costrutti semplici di Cassandra fuori dalla scatola.

1. Utilizzando geohashes (o quad trees), o qualcosa di simile, creare un indice di geohashes e dei loro poligoni associati. La relazione specifica e i livelli di precisione dipendono dal set di dati e dai casi d'uso.

2. Per determinare quali poligoni si intersecano con un dato punto o poligono, prima calcolare i suoi geohash (es), quindi osservare quei geohash nell'indice. Per la vicinanza generale, questo potrebbe essere sufficiente. In entrambi i casi, questo restringe i potenziali punti di intersezione fino a un set gestibile.

Answer 3

Redis è probabilmente una delle migliori alternative. Al momento attuale è necessario utilizzare Redis Unstable 3.2. La performance è eccezionale. Ho usato questo con il client Java di lattuga e ho visto risultati incredibili. Più grande è il raggio diminuirà le prestazioni.

http://redis.io/commands/geohash

Answer 4

Aerospike fornisce una comprovata soluzione altamente scalabile NoSQL. La query geospaziale è stata recentemente aggiunta e una versione di Early Adopter è stata appena announced. Potresti voler controllare.