Das Problem mit German Strings

(polarsignals.com)

40 points | by asubiotto 9 hours ago ago

15 comments

  • kazinator 3 hours ago

    > Because it is difficult to assume what the best encoding will be for any given workload, database systems should dynamically choose encodings based on storage and workload characteristics.

    It would be better just to take the storage requirement on the chin and not add a gratuitous variation in encoding which will bite you on the ass somehow (or someone else).

    As much as possible, pick one way of doing one thing. Your stuff already has thousands of things to do. Each time you do something in two or more ways, you add combinations between that and surrounding things being done in two or more ways.

  • thebharathpost 8 minutes ago

    This is true

  • thayne 5 hours ago

    So... why are they called Getman strings?

    • mathieuh 5 hours ago

      https://datafusion.apache.org/blog/2024/09/13/string-view-ge...

      > The concept of inlined strings with prefixes (called “German Strings” by Andy Pavlo, in homage to TUM, where the Umbra paper that describes them originated) has been used in many recent database systems (Velox, Polars, DuckDB, CedarDB, etc.) and was introduced to Arrow as a new StringViewArray[^3] type. Arrow’s original StringArray is very memory efficient but less effective for certain operations. StringViewArray accelerates string-intensive operations via prefix inlining and a more flexible and compact string representation.

      Seems to be nothing more than they were invented at a German university. I spent quite some time thinking it had something to do with German’s sometimes-SOV word order.

      • andai 2 hours ago

        Here is the paper in question:

        Umbra: A Disk-Based System with In-Memory Performance

        https://db.in.tum.de/~freitag/papers/p29-neumann-cidr20.pdf

        Section 3.1 covers string handling.

        This article (also linked from tfa) explains German strings in more detail.

        https://cedardb.com/blog/german_strings

      • aleph_minus_one 4 hours ago

        > I spent quite some time thinking it had something to do with German’s sometimes-SOV word order.

        If you refer to subclauses in the German language: here the rule is rather "the finite verb is at the end of the subclause".

        • yorwba 27 minutes ago

          It also applies to infitives and participles and the verb in nominalized noun-verb compounds. So the rule is closer to "the verb is at the end of its grammatical unit, except for the finite verb in a main clause, which appears in second position." https://en.wikipedia.org/wiki/V2_word_order

        • kaladin-jasnah 16 minutes ago

          I think this is also called V2 word order.

      • jandrewrogers 3 hours ago

        This general string format style has been invented many times over the decades. Unfortunately, we seem to need to relearn the tradeoffs each time.

    • on_the_train 2 hours ago

      They aren't. They're called German style strings. People just like to clickbait and prey on curiosity of techies.

  • dekhn 9 hours ago

    did the hacker news title editor change the "mit" to "MIT"?

    • asubiotto 8 hours ago

      Seems like it. Changed it back!

      • dang 7 hours ago

        Oops, sorry.

        • Tadpole9181 6 hours ago

          Haha, is that automated or was someone trying to be helpful?

          • dang 4 hours ago

            It's automated. And of course it's usually right, but the wrong cases stand out like sore thumbs.