From 109b98faf825578f45b90789eb2c7cc69b681473 Mon Sep 17 00:00:00 2001 From: Paul356 Date: Fri, 17 May 2024 11:07:44 +0800 Subject: [PATCH] add paper digest for May 2024 --- _org/2024-04-22-april-papers.org | 2 +- _org/2024-05-17-may-papers.org | 15 +++++++++++++++ _posts/2024-05-17-may-papers.md | 9 +++++++++ 3 files changed, 25 insertions(+), 1 deletion(-) create mode 100644 _org/2024-05-17-may-papers.org create mode 100644 _posts/2024-05-17-may-papers.md diff --git a/_org/2024-04-22-april-papers.org b/_org/2024-04-22-april-papers.org index 3a19758..8a4b98e 100644 --- a/_org/2024-04-22-april-papers.org +++ b/_org/2024-04-22-april-papers.org @@ -11,5 +11,5 @@ nav_order: {{ page.date }} |------------------------------------------------------------------------------------+----------------------------------------------------------------------------------------+-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------+-------------+----------| | Title | Authors | Synthesis | Publisher | Keywords | |------------------------------------------------------------------------------------+----------------------------------------------------------------------------------------+-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------+-------------+----------| -| Logical Physical Clocks and Consistent Snapshots in Globally Distributed Databases | Sandeep Kulkarni , Murat Demirbas , Deepak Madeppa , Bharadwaj Avva, and Marcelo Leone | Logical clock is proposed by Lamport to ordering events in a distributed system, but it is not possible to relate logical clock to physical time. HLS is proposed to combine the advantage of logical clock and physical time, and it don't need the special hardware used in TrueTime and also have low space overhead. It builds on NTP and logical clock. It can be deployed in the cloud environment or private data centers which have NTP servers. It can be used to create consistent snapshots in distributed systems. | OPODIS 2014 | Logical Physical Clock, Logical Clock | +| Logical Physical Clocks and Consistent Snapshots in Globally Distributed Databases | Sandeep Kulkarni , Murat Demirbas , Deepak Madeppa , Bharadwaj Avva, and Marcelo Leone | Logical clock is proposed by Lamport to ordering events in a distributed system, but it is not possible to relate logical clock to physical time. HLS is proposed to combine the advantage of logical clock and physical time, and it need not the special hardware used in TrueTime and also have low space overhead. It builds on NTP and logical clock. It can be deployed in the cloud environment or private data centers which have NTP servers. It can be used to create consistent snapshots in distributed systems. | OPODIS 2014 | Logical Physical Clock, Logical Clock | |------------------------------------------------------------------------------------+----------------------------------------------------------------------------------------+-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------+-------------+----------| diff --git a/_org/2024-05-17-may-papers.org b/_org/2024-05-17-may-papers.org new file mode 100644 index 0000000..6cf0183 --- /dev/null +++ b/_org/2024-05-17-may-papers.org @@ -0,0 +1,15 @@ +#+OPTIONS: ^:nil +#+BEGIN_EXPORT html +--- +layout: default +title: Paper Digest of May 2024 +tags: [R-Tree] +nav_order: {{ page.date }} +--- +#+END_EXPORT + +|------------------------------------------------------------------------------+---------------------------------------------------------------------------+----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------+-----------+----------| +| Title | Authors | Synthesis | Publisher | Keywords | +|------------------------------------------------------------------------------+---------------------------------------------------------------------------+----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------+-----------+----------| +| The R*-tree: An Efficient and Robust AccessMethod for Points and Rectangles+ | Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, and Bernhard Seeger | R-Tree is a popular tree structure for managing spatial shapes. In the origional paper [[http://www-db.deis.unibo.it/courses/SI-LS/papers/Gut84.pdf][Gut84]]. The origion algorithm is framed that minimum area increase is set as the only criteria. But it is showed in some cases the origional algorithm will generate bad results. Reconsider the criterias of a R-Tree with optimal retrieval performance this paper introduces a new algorithm for steps ChooseSubTree and QudraticSplit. The result show it can improve the retrieval performance at the cost of slightly increasing the insert cost. | SIGMOD 90 | R-Tree | +|------------------------------------------------------------------------------+---------------------------------------------------------------------------+----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------+-----------+----------| diff --git a/_posts/2024-05-17-may-papers.md b/_posts/2024-05-17-may-papers.md new file mode 100644 index 0000000..51f2493 --- /dev/null +++ b/_posts/2024-05-17-may-papers.md @@ -0,0 +1,9 @@ +--- +layout: default +title: Paper Digest of May 2024 +tags: [R-Tree] +nav_order: {{ page.date }} +--- + +| Title | Authors | Synthesis | Publisher | Keywords | +| The R\*-tree: An Efficient and Robust AccessMethod for Points and Rectangles+ | Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, and Bernhard Seeger | R-Tree is a popular tree structure for managing spatial shapes. In the origional paper [Gut84](http://www-db.deis.unibo.it/courses/SI-LS/papers/Gut84.pdf). The origion algorithm is framed that minimum area increase is set as the only criteria. But it is showed in some cases the origional algorithm will generate bad results. Reconsider the criterias of a R-Tree with optimal retrieval performance this paper introduces a new algorithm for steps ChooseSubTree and QudraticSplit. The result show it can improve the retrieval performance at the cost of slightly increasing the insert cost. | SIGMOD 90 | R-Tree |