datafolder 1.0.0

package/scripts/flights2_queries.js

@@ -0,0 +1,453 @@
+const assert = require("node:assert/strict");
+
+// Return the names of all airports one can reach
+// directly (1 step) from Los Angeles International
+// (LAX) following the flights edges:
+
+function query1(qyDB) {
+    console.time("query1");
+    const resultMap = {};
+    for (const x of qyDB.queryFiles("flights/**", { _from: "airports/LAX" })) {
+        resultMap[x.fileContent._to] = 1;
+    }
+    assert.deepEqual(Object.keys(resultMap), [
+        "airports/CVG",
+        "airports/SMF",
+        "airports/ATL",
+        "airports/MSP",
+        "airports/DFW",
+        "airports/PHL",
+        "airports/IAH",
+        "airports/TUS",
+        "airports/ORD",
+        "airports/PDX",
+        "airports/MIA",
+        "airports/SFO",
+        "airports/DEN",
+        "airports/IAD",
+        "airports/SJC",
+        "airports/PHX",
+        "airports/SEA",
+        "airports/SLC",
+        "airports/JFK",
+        "airports/SAN",
+        "airports/ONT",
+        "airports/LAS",
+        "airports/MCI",
+        "airports/MDW",
+        "airports/FLL",
+        "airports/AUS",
+        "airports/EWR",
+        "airports/CLE",
+        "airports/SBP",
+        "airports/MEM",
+        "airports/SBA",
+        "airports/CLT",
+        "airports/COS",
+        "airports/ASE",
+        "airports/ICT",
+        "airports/HOU",
+        "airports/YUM",
+        "airports/STL",
+        "airports/FAT",
+        "airports/ABQ",
+        "airports/BOI",
+        "airports/BOS",
+        "airports/LIH",
+        "airports/HNL",
+        "airports/SMX",
+        "airports/MRY",
+        "airports/DTW",
+        "airports/RNO",
+        "airports/MCO",
+        "airports/OXR",
+        "airports/OAK",
+        "airports/OGG",
+        "airports/KOA",
+        "airports/BWI",
+        "airports/CLD",
+        "airports/IND",
+        "airports/PSP",
+        "airports/ELP",
+        "airports/TPA",
+        "airports/OKC",
+        "airports/MSY",
+        "airports/SNA",
+        "airports/IYK",
+        "airports/IPL",
+        "airports/SAT",
+        "airports/MOD",
+        "airports/BNA",
+        "airports/DCA",
+        "airports/SGU",
+        "airports/BFL",
+        "airports/EUG",
+        "airports/EGE",
+        "airports/GEG",
+        "airports/BDL",
+        "airports/JAX",
+        "airports/CMH",
+        "airports/PIT",
+        "airports/RDU",
+        "airports/SJU",
+        "airports/XNA",
+        "airports/MTJ",
+        "airports/JAC",
+    ]);
+    console.timeEnd("query1");
+}
+
+// Find all connections which depart from or
+// land at BIS on January 5th and 7th and
+// return the destination city and the arrival
+// time in universal time (UTC):
+// FOR airport, flight IN ANY
+// 'airports/BIS' flights
+// FILTER flight.Month == 1
+// AND flight.Day >= 5
+// AND flight.Day <= 7
+// RETURN { city: airport.city,
+// time: flight.ArrTimeUTC }
+
+function query2(qyDB) {
+    console.time("query2");
+    assert.deepEqual(
+        qyDB
+            .queryFiles(["flights", "*", 1, (x) => x >= 5 && x <= 7], {
+                $or: [{ _from: "airports/BIS" }, { _to: "airports/BIS" }],
+            })
+            .map((x) => x.fileContent.FlightNum),
+        [
+            6635, 646, 6541, 5651, 6541, 5648, 687, 309, 6678, 6678, 6636, 439, 1567, 6635, 5647, 6541, 5660, 6541,
+            6553, 687, 6553, 309, 5649, 5650, 6636, 439, 6635, 574, 6541, 5651, 5648, 6541, 1705, 1535, 5649, 6678,
+            5650, 6636, 6678, 1087,
+        ],
+    );
+    console.timeEnd("query2");
+}
+
+function query3(qyDB) {
+    console.time("query3");
+    assert.deepEqual(
+        qyDB
+            .queryFiles(["flights", "*", 1, (x) => x >= 1 && x <= 7], {
+                $or: [
+                    { _from: "airports/BOI", _to: "airports/MSP" },
+                    { _from: "airports/MSP", _to: "airports/BOI" },
+                ],
+            })
+            .map((x) => x.view(["_from", "_to", "ArrTimeUTC"])),
+        [
+            {
+                _from: "airports/BOI",
+                _to: "airports/MSP",
+                ArrTimeUTC: "2008-01-01T15:46:00.000Z",
+            },
+            {
+                _from: "airports/BOI",
+                _to: "airports/MSP",
+                ArrTimeUTC: "2008-01-01T17:28:00.000Z",
+            },
+            {
+                _from: "airports/MSP",
+                _to: "airports/BOI",
+                ArrTimeUTC: "2008-01-01T19:59:00.000Z",
+            },
+            {
+                _from: "airports/BOI",
+                _to: "airports/MSP",
+                ArrTimeUTC: "2008-01-01T23:34:00.000Z",
+            },
+            {
+                _from: "airports/MSP",
+                _to: "airports/BOI",
+                ArrTimeUTC: "2008-01-02T02:37:00.000Z",
+            },
+            {
+                _from: "airports/MSP",
+                _to: "airports/BOI",
+                ArrTimeUTC: "2008-01-02T06:55:00.000Z",
+            },
+            {
+                _from: "airports/BOI",
+                _to: "airports/MSP",
+                ArrTimeUTC: "2008-01-02T15:25:00.000Z",
+            },
+            {
+                _from: "airports/BOI",
+                _to: "airports/MSP",
+                ArrTimeUTC: "2008-01-02T18:31:00.000Z",
+            },
+            {
+                _from: "airports/MSP",
+                _to: "airports/BOI",
+                ArrTimeUTC: "2008-01-02T18:25:00.000Z",
+            },
+            {
+                _from: "airports/BOI",
+                _to: "airports/MSP",
+                ArrTimeUTC: "2008-01-02T23:28:00.000Z",
+            },
+            {
+                _from: "airports/MSP",
+                _to: "airports/BOI",
+                ArrTimeUTC: "2008-01-03T02:42:00.000Z",
+            },
+            {
+                _from: "airports/MSP",
+                _to: "airports/BOI",
+                ArrTimeUTC: "2008-01-03T06:58:00.000Z",
+            },
+            {
+                _from: "airports/BOI",
+                _to: "airports/MSP",
+                ArrTimeUTC: "2008-01-03T15:36:00.000Z",
+            },
+            {
+                _from: "airports/BOI",
+                _to: "airports/MSP",
+                ArrTimeUTC: "2008-01-03T17:54:00.000Z",
+            },
+            {
+                _from: "airports/MSP",
+                _to: "airports/BOI",
+                ArrTimeUTC: "2008-01-03T19:46:00.000Z",
+            },
+            {
+                _from: "airports/BOI",
+                _to: "airports/MSP",
+                ArrTimeUTC: "2008-01-03T23:22:00.000Z",
+            },
+            {
+                _from: "airports/MSP",
+                _to: "airports/BOI",
+                ArrTimeUTC: "2008-01-04T02:26:00.000Z",
+            },
+            {
+                _from: "airports/MSP",
+                _to: "airports/BOI",
+                ArrTimeUTC: "2008-01-04T07:20:00.000Z",
+            },
+            {
+                _from: "airports/BOI",
+                _to: "airports/MSP",
+                ArrTimeUTC: "2008-01-04T15:23:00.000Z",
+            },
+            {
+                _from: "airports/BOI",
+                _to: "airports/MSP",
+                ArrTimeUTC: "2008-01-04T17:26:00.000Z",
+            },
+            {
+                _from: "airports/MSP",
+                _to: "airports/BOI",
+                ArrTimeUTC: "2008-01-04T18:37:00.000Z",
+            },
+            {
+                _from: "airports/BOI",
+                _to: "airports/MSP",
+                ArrTimeUTC: "2008-01-04T23:29:00.000Z",
+            },
+            {
+                _from: "airports/MSP",
+                _to: "airports/BOI",
+                ArrTimeUTC: "2008-01-05T03:52:00.000Z",
+            },
+            {
+                _from: "airports/MSP",
+                _to: "airports/BOI",
+                ArrTimeUTC: "2008-01-05T07:01:00.000Z",
+            },
+            {
+                _from: "airports/BOI",
+                _to: "airports/MSP",
+                ArrTimeUTC: "2008-01-05T15:31:00.000Z",
+            },
+            {
+                _from: "airports/BOI",
+                _to: "airports/MSP",
+                ArrTimeUTC: "2008-01-05T17:15:00.000Z",
+            },
+            {
+                _from: "airports/MSP",
+                _to: "airports/BOI",
+                ArrTimeUTC: "2008-01-05T18:36:00.000Z",
+            },
+            {
+                _from: "airports/BOI",
+                _to: "airports/MSP",
+                ArrTimeUTC: "2008-01-05T23:17:00.000Z",
+            },
+            {
+                _from: "airports/MSP",
+                _to: "airports/BOI",
+                ArrTimeUTC: "2008-01-06T02:38:00.000Z",
+            },
+            {
+                _from: "airports/MSP",
+                _to: "airports/BOI",
+                ArrTimeUTC: "2008-01-06T06:56:00.000Z",
+            },
+            {
+                _from: "airports/BOI",
+                _to: "airports/MSP",
+                ArrTimeUTC: "2008-01-06T15:15:00.000Z",
+            },
+            {
+                _from: "airports/BOI",
+                _to: "airports/MSP",
+                ArrTimeUTC: "2008-01-06T18:18:00.000Z",
+            },
+            {
+                _from: "airports/MSP",
+                _to: "airports/BOI",
+                ArrTimeUTC: "2008-01-06T18:48:00.000Z",
+            },
+            {
+                _from: "airports/BOI",
+                _to: "airports/MSP",
+                ArrTimeUTC: "2008-01-06T23:22:00.000Z",
+            },
+            {
+                _from: "airports/MSP",
+                _to: "airports/BOI",
+                ArrTimeUTC: "2008-01-07T06:49:00.000Z",
+            },
+            {
+                _from: "airports/BOI",
+                _to: "airports/MSP",
+                ArrTimeUTC: "2008-01-07T18:15:00.000Z",
+            },
+            {
+                _from: "airports/MSP",
+                _to: "airports/BOI",
+                ArrTimeUTC: "2008-01-07T18:33:00.000Z",
+            },
+            {
+                _from: "airports/BOI",
+                _to: "airports/MSP",
+                ArrTimeUTC: "2008-01-08T00:35:00.000Z",
+            },
+            {
+                _from: "airports/MSP",
+                _to: "airports/BOI",
+                ArrTimeUTC: "2008-01-08T06:29:00.000Z",
+            },
+        ],
+    );
+
+    console.timeEnd("query3");
+}
+
+// Find all flights with FlightNum 860 (number) on
+// January 5th and return the _from and _to
+// attributes only (you may use KEEP() for this).
+// FOR f IN flights
+// FILTER f.FlightNum == 860
+// AND f.Month == 1
+// AND f.Day == 5
+// RETURN KEEP(f, "_from", "_to")
+
+function query4(qyDB) {
+    console.time("query4");
+    assert.deepEqual(
+        qyDB.queryFiles(["flights", "*", 1, 5], { FlightNum: 860 }).map((x) => x.view(["_from", "_to"])),
+        [
+            { _from: "airports/IAD", _to: "airports/BOS" },
+            { _from: "airports/PBI", _to: "airports/JFK" },
+            { _from: "airports/ORD", _to: "airports/DTW" },
+            { _from: "airports/PHX", _to: "airports/DEN" },
+            { _from: "airports/SEA", _to: "airports/ATL" },
+        ],
+    );
+    console.timeEnd("query4");
+}
+
+function query5(qyDB) {
+    console.time("query5");
+    assert.deepEqual(
+        qyDB
+            .queryFiles("**", { vip: true })
+            .map((x) => x.fileContent.name)
+            .sort(),
+        [
+            "Amarillo International",
+            "William B Hartsfield-Atlanta Intl",
+            "Dallas-Fort Worth International",
+            "John F Kennedy Intl",
+            "Los Angeles International",
+            "Chicago O'Hare International",
+            "San Francisco International",
+        ].sort(),
+    );
+    console.timeEnd("query5");
+}
+// Find all flights departing or arriving at JFK with FlightNum 859 or 860 and return objects with flight numbers and airport names where the flights go to or come from respectively.
+// FOR a, f IN ANY
+// "airports/JFK" flights
+// FILTER f.FlightNum IN [859,860]
+// RETURN { airport: a.name, flight: f.FlightNum }
+
+function query6(qyDB) {
+    console.time("query6");
+    assert.deepEqual(
+        qyDB
+            .queryFiles("flights/**", {
+                FlightNum: { $or: [859, 860] },
+                $or: [{ _from: "airports/JFK" }, { _to: "airports/JFK" }],
+            })
+            .map((x) => x.view(["_from", "_to", "FlightNum"])),
+        [
+            { _from: "airports/JFK", _to: "airports/PBI", FlightNum: 859 },
+            { _from: "airports/PBI", _to: "airports/JFK", FlightNum: 860 },
+        ],
+    );
+    console.timeEnd("query6");
+}
+
+function query7(qyDB) {
+    console.time("query7");
+    assert.deepEqual(
+        qyDB
+            .queryFiles(["flights", "*", { $or: [1] }, [5, 6, 7]], {
+                $or: [{ _from: "airports/BIS" }, { _to: "airports/BIS" }],
+            })
+            .map((x) => x.fileContent.FlightNum),
+        [
+            6635, 646, 6541, 5651, 6541, 5648, 687, 309, 6678, 6678, 6636, 439, 1567, 6635, 5647, 6541, 5660, 6541,
+            6553, 687, 6553, 309, 5649, 5650, 6636, 439, 6635, 574, 6541, 5651, 5648, 6541, 1705, 1535, 5649, 6678,
+            5650, 6636, 6678, 1087,
+        ],
+    );
+    console.timeEnd("query7");
+}
+
+function query8(qyDB) {
+    console.time("query8");
+    assert.deepEqual(
+        qyDB.queryFiles("**", { name: "Thigpen " }).map((x) => x.fileContent.name),
+        ["Thigpen "],
+    );
+    console.timeEnd("query8");
+}
+
+function runQueries(qyDB) {
+    query1(qyDB);
+    query1(qyDB);
+    query2(qyDB);
+    query2(qyDB);
+    query3(qyDB);
+    query3(qyDB);
+    query4(qyDB);
+    query4(qyDB);
+    query5(qyDB);
+    query5(qyDB);
+    query6(qyDB);
+    query6(qyDB);
+    query7(qyDB);
+    query7(qyDB);
+    query8(qyDB);
+    query8(qyDB);
+}
+
+Object.assign(module.exports, { runQueries });