You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
93 lines
2.8 KiB
93 lines
2.8 KiB
const express = require('express');
|
|
const bodyParser = require('body-parser');
|
|
const MTree = require('./m-tree/mtree');
|
|
const dimensions = 3;
|
|
|
|
// Generator used to generate random points for the MTree
|
|
const Generator = require('./data/generator');
|
|
|
|
// Express app
|
|
const app = express();
|
|
app.use(bodyParser.json());
|
|
|
|
// Euclidean distance function used as the distance metric for the MTree
|
|
function euclideanDistance(a, b) {
|
|
return Math.sqrt(a.reduce((acc, val, i) => acc + (val - b[i]) ** 2, 0));
|
|
}
|
|
|
|
// Create an MTree with the given dimensions and capacity, using the Euclidean distance
|
|
const mtree = new MTree(dimensions, 6, euclideanDistance);
|
|
|
|
// Generate 1000 random points
|
|
const generator = new Generator(dimensions);
|
|
const points = generator.generateMany(100);
|
|
let i = 0;
|
|
// Insert all points into the MTree
|
|
points.forEach(point => { mtree.insert(point); i++; console.log(i); });
|
|
|
|
// Serve the index.html file
|
|
app.get('/', (req, res) => {
|
|
res.sendFile(__dirname + '/index.html');
|
|
});
|
|
|
|
// Return the MTree
|
|
app.get('/tree', (req, res) => {
|
|
res.send(JSON.parse(JSON.stringify(mtree, (key, value) => {
|
|
if (key === 'parent' || key === 'mtree') return value && value.id;
|
|
return value;
|
|
})));
|
|
});
|
|
|
|
// Insert a point into the MTree
|
|
app.post('/insert', (req, res) => {
|
|
const point = req.body.point;
|
|
if (!point || !Array.isArray(point)) {
|
|
return res.status(400).send('Invalid point');
|
|
}
|
|
mtree.insert(point);
|
|
res.send('Point inserted');
|
|
});
|
|
|
|
// Perform a range query on the MTree
|
|
app.get('/rangeQuery', (req, res) => {
|
|
const { queryPoint, radius } = req.query;
|
|
if (!queryPoint || !radius) {
|
|
return res.status(400).send('Invalid query parameters');
|
|
}
|
|
const result = mtree.rangeQuery(JSON.parse(queryPoint), parseFloat(radius));
|
|
|
|
const sequentialResult = points.filter(point => euclideanDistance(point, JSON.parse(queryPoint)) <= parseFloat(radius));
|
|
console.log(sequentialResult);
|
|
|
|
res.send(result);
|
|
});
|
|
|
|
// Perform a k-NN query on the MTree
|
|
app.get('/kNNQuery', (req, res) => {
|
|
const { queryPoint, k } = req.query;
|
|
if (!queryPoint || !k) {
|
|
return res.status(400).send('Invalid query parameters');
|
|
}
|
|
const result = mtree.kNNQuery(JSON.parse(queryPoint), parseInt(k, 10));
|
|
res.send(result);
|
|
});
|
|
|
|
// Start the server
|
|
app.listen(3000, () => {
|
|
console.log('MTree API is running on port 3000');
|
|
//console.log(mtree);
|
|
});
|
|
|
|
// Recreate the MTree with the given dimensions
|
|
app.post('/recreate', (req, res) => {
|
|
const { dimensions } = req.body;
|
|
if (!dimensions || typeof dimensions !== 'number') {
|
|
return res.status(400).send('Invalid dimensions');
|
|
}
|
|
mtree = new MTree(dimensions, 10);
|
|
points = generator.generateMany(100);
|
|
points.forEach(point => mtree.insert(point));
|
|
res.send('MTree recreated');
|
|
});
|
|
|