Selectivity estimation is crucial to query optimizers in choosing an optimal execution plan in a given spatial query, and there has been a great deal of focus on how to achieve good selectivity estimation for finer spatial selection operators. Equally crucial to this is understanding how to produce an updated spatial histogram. With this in mind, we used a cumulative annular bucket histogram (AB histogram), which not only accurately estimates the selectivity of a spatial selection or a spatial join operation with finer operators but also provides an updated spatial histogram to estimate the selectivity of subsequent spatial operations in a multi-level spatial query plan. A basic unit of AB histogram stores the number of minimum bounding rectangles whose lower left points and upper right points are located in specific rectangular regions. According to the basic units of a cumulative AB histogram, we can find out the selectivity of a spatial selection with a number of different finer operators. When it comes to spatial join operations, a relationship between two cumulative AB histograms can be translated into a relationship between one histogram and numerous query windows from the other histogram. Furthermore, an updated cumulative AB histogram can be simultaneously built into the process of selectivity calculation, making it possible to achieve both selectivity and an updated histogram of spatial join; its implementation made in the optimizer facility (OPF) of INGRES9.2. To highlight the performance of a cumulative AB histogram, several experiments have been conducted, with results showing that the cumulative AB histogram not only supports the selectivity estimation of spatial selection and spatial join with ‘Disjoint’, ‘Intersect’, ‘Within’, ‘Contains’, ‘Crosses’ and ‘Overlap’ operators but also supports the generation of an updated histogram. This indicates that Ingres would do better to find a query plan with low-execution costs. 相似文献
In integration of road maps modeled as road vector data, the main task is matching pairs of objects that represent, in different maps, the same segment of a real-world road. In an ad hoc integration, the matching is done for a specific need and, thus, is performed in real time, where only a limited preprocessing is possible. Usually, ad hoc integration is performed as part of some interaction with a user and, hence, the matching algorithm is required to complete its task in time that is short enough for human users to provide feedback to the application, that is, in no more than a few seconds. Such interaction is typical of services on the World Wide Web and to applications in car-navigation systems or in handheld devices. Several algorithms were proposed in the past for matching road vector data; however, these algorithms are not efficient enough for ad hoc integration. This article presents algorithms for ad hoc integration of maps in which roads are represented as polylines. The main novelty of these algorithms is in using only the locations of the endpoints of the polylines rather than trying to match whole lines. The efficiency of the algorithms is shown both analytically and experimentally. In particular, these algorithms do not require the existence of a spatial index, and they are more efficient than an alternative approach based on using a grid index. Extensive experiments using various maps of three different cities show that our approach to matching road networks is efficient and accurate (i.e., it provides high recall and precision). General Terms:Algorithms, Experimentation 相似文献
We conducted a series of melting experiments in the join forsterite–diopside–leucite under 0.1 and 2.3 GPa and in the join forsterite–leucite–åkermanite under 2.3 GPa to understand paragenetic relationships amongst different types of lamproitic and lamprophyric magmas with K-rich mafic and ultramafic volcanic (kamafugitic) rocks. Both the joins were studied in the presence of excess water. The experimental results of the join forsterite–diopside–leucite at 0.1 GPa show that the five-phase point of forsterite (Fo)ss + diopside (Di)ss + leucite (Lc)ss + liquid (Liq) + vapour (V) (equivalent to ugandite lava) occurs at Fo2Di50Lc48 at 880 ± 5 °C. Phlogopite appears as the last phase at 830 ± 15 °C. The final crystalline assemblage of forsteritess + diopsidess + leucitess + phlogopite is similar to the phenocryst assemblage of missourite lava. Present study suggests that an olivine leucitite (ugandite) can be derived from an olivine italite, a slightly potassic peridotite and a leucitite magma.
A study of the join Fo–Di–Lc [P(H2O) = P(Total)] at 2.3 GPa shows that liquid compositions penetrate the primary phase volumes of forsteritess, phlogopitess, kalsilitess, K-feldsparss and diopsidess. It has the following three five-phase points: 1) one occurring at Fo9Di49Lc42 and 1005 ± 5 °C, where liquid and vapour coexists with forsteritess, phlogopitess and diopsidess (phlogopite-bearing madupite), 2) the second one at Fo4Di50Lc46 and 990 ± 10 °C, where diopsidess, K-feldsparss and phlogopitess coexist with liquid and vapour (pyroxene-bearing minette), and 3) the third one at Fo3Di21Lc76 and 775 ± 5 °C, where phlogopitess, kalsilitess and K-feldsparss are in equilibrium with liquid plus vapour (kalsilite-bearing minette).
The experimental results of the join Fo–Lc–åkermanite (Ak) show that the join 40 penetrates the primary phase volumes of forsteritess, phlogopitess, kalsilite, K-feldsparss, diopsidess and merwinitess. The data indicate the presence of four five-phase points: 1) one occurring at Fo7Lc42Ak51 and 1165 ± 5 °C, where phlogopitess, forsteritess, diopsidess coexists with liquid and vapour (olivine-bearing madupite), 2) the second one at Fo3Lc49Ak48 and 1140 ± 10 °C, where a liquid is in equilibrium with phlogopitess, K-feldsparss, diopsidess and vapour (pyroxene-bearing minette), 3) the third one at Fo18Lc21Ak61 and 1255 ± 10 °C, where merwinitess, forsteritess and diopsidess are in equilibrium with liquid and vapour (merwinite-bearing wherlite), and 4) the fourth one at Fo5Lc73.5Ak21.5 and 770 ± 5 °C, where kalsilitess, phlogopitess and K-feldspar coexist with liquid and vapour (kalsilite-bearing minette). The present data suggest that high pressure heteromorphic equivalent of a katungite magma is represented by a kalsilite-bearing minette, a pyroxene-bearing minette, or an olivine-bearing madupite. 相似文献