A month away brain engaged and blood on the floor

Posted on by

Writing at Glasgow airport waiting for flight home after nearly whole month away. I have had a really productive time first at Talis HQ and Lancs (all in the camper van!) and then visits to Southampton (experience design and semantic web), Athens (ontologies and brain-like computation) and Konstanz (visualisation and visual analytics).

Loads of intellectual stimulation, but now really looking forward to some time at home to consolidate a little.

During my time away I managed to fall downstairs, bleed profusely over the hotel floor, and break a tooth. My belonging didn’t fare any better: my glasses fell apart and my sandals and suitcase are now holding together by threads … So maybe safer at home for a bit!

Hierarchical grammars for more human-like compiler parsing

Posted on by

Nearly twenty years ago, back when I was in York, one of my student project suggestions was to try to make compiler parsers operate a little more like a human: scanning first for high-level structures like brackets and blocks and only moving on to finer level features later.  If I recall there were several reasons for this, including connections with ‘dynamic pointers’1, but most important to help error reporting, especially in cases of mismatched brackets or missing ‘;’ from line ends … still a big problem.

Looking back I can see that one MEng student considered it, but in the end didn’t do it, so it lay amongst that great pile of “things to do one day” and discuss occasionally over tea or beer. I recall too looking at grammar-to-grammar parsers … I guess now-a-days I might imagine using XSLT!

Today, 18 years on, while scanning David Unger’s publications I discover that he actually did this in the Java parser at Sun2.  I don’t know if this is actually used in the current Java implementations.  Their reasons for looking at the issue  were to do with making the parser easier to maintain, so it may actually be that this is being done under the hood, but the benefits for the Java programmer not being realised.

While I was originally thinking about programming languages, I have more recently found myself using the general methods in anger when doing data cleaning as often one approaches this in a pipeline fashion, creating elements of structure along the way that are picked up by future parsing/cleaning steps.

To my knowledge there are no general purpose tools for doing this.  So, if anyone is looking for a little project, here is my own original project suggestion from 1993 …

Background
When compilers parse a computer program, they usually proceed in a sequential, left-to-right fashion. The computational requirement of limited lookahead means that the syntax of programming languages must usually be close to LL(1) or LR(1). Human readers use a very different strategy. They scan the text for significant features, building up an understanding of the text in a more top down fashion. The human reader thus looks at the syntax at multiple levels and we can think of this as a hierarchical grammar.

Objective
The purpose of this project is to build a parser based more closely on this human parsing strategy. The target language could be Pascal or C (ADA is probably a little complex!). The parser will operate in two or more passes. The first pass would identify the block structure, for example, in C this would be based on matching various brackets and delimiters `{};,()’. This would yield a partially sequential, partially tree-like structure. Mismatched brackets could be detected at this stage, avoiding the normally confusing error messages generated by this common error. Subsequent passes would `parse’ this tree eventually obtaining a standard syntax tree.

Options
Depending on progress, the project can develop in various ways. One option is to use the more human-like parsing to improve error reporting, for example, the first pass could identify the likely sites for where brackets have been missed by analysing the indentation structure of the program. Another option would be to build a YACC-like tool to assist in the production of multi-level parsers.

Reading

1.  S. P. Robertson, E. F. Davis, K. Okabe and D. Fitz-Randolf, “Program comprehension beyond the line”3, pp. 959-963 in Proceedings of Interact’90, North-Holland, 1990.
2.  Recommended reading from compiler construction course
3.  YACC manual from UNIX manual set.

  1. For more on Dynamic Pointers see my first book “Formal Methods for Interactive Systems“, a CSCW journal paper “Dynamic pointers and threads“[back]
  2. Modular parser architecture with mini parsers. D M Ungar, US Patent 7,089,541, 2006[back]
  3. Incidentally, “Program comprehension beyond the line” is a fantastic paper both for its results and also methodologically. In the days when eye-tracking was still pretty complex (maybe still now!), they wanted to study program comprehension, so instead of following eye gaze, they forced experimental subjects to physically scroll through code using a  single-line browser.  [back]

the real tragedy of the commons

Posted on by

I’ve just been reviewing a paper that mentions the “tragedy of the commons”1  and whenever I read or hear the phrase I feel the hackles on the back of my neck rise.

Of course the real tragedy of the commons was not free-riding and depletion by common use, but the rape of the land under mass eviction or enclosure movements when they ceased to be commons.  The real tragedy of “the tragedy of the commons” as a catch phrase is that it is often used to promote the very same practices of centralisation.  Where common land has survived today, just as in the time before enclosures and clearances, it is still managed in a collaborative way both for the people now and the for the sake of future generations.  Indeed on Tiree, where I live, there are large tracts of common grazing land managed in just such a way.

It is good to see that the Wikipedia article of “Tragedy of the Commons” does give a rounded view on the topic including reference to an historical and political critique by “Ian Angus”2

The paper I was reading was not alone in uncritically using the phrase.  Indeed in “A Framework for Web Science”3 we read:

In a decentralised and growing Web, where there are no “owners” as such, can we be sure that decisions that make sense for an individual do not damage the interests of users as a whole? Such a situation, known as the ‘tragedy of the commons’, happens in many social systems that eschew property rights and centralised institutions once the number of users becomes too large to coordinate using peer pressure and moral principles.

In fact I do have some sympathy with this as the web involves a vast number of physically dispersed users who are perhaps “too large to coordinate using peer pressure and moral principles”.  However, what is strange is that the web has raised so many modern counter examples to the tragedy of the commons, not least Wikipedia itself.  In many open source projects people work as effectively a form of gift economy, where, if there is any reward, it is in the form of community or individual respect.

Clearly, there are examples in the world today where many individual decisions (often for short term gain) lead to larger scale collective loss.  This is most clearly evident in the environment, but also the recent banking crisis, which was fuelled by the desire for large mortgages and general debt-led lives.  However, these are exactly the opposite of the values surrounding traditional common goods.

It may be that the problem is not so much that large numbers of people dilute social and moral pressure, but that the impact of our actions becomes too diffuse to be able to appreciate when we make our individual life choices.  The counter-culture of many parts of the web may reflect, in part, the way in which aspects of the web can make the impact of small individual actions more clear to the individual and more accountable to others.

  1. Garrett Hardin, “The Tragedy of the Commons”, Science, Vol. 162, No. 3859 (December 13, 1968), pp. 1243-1248. … and here is the danger of citation counting as a quality metric, I am citing it because I disagree with it![back]
  2. Ian Angus. The Myth of the Tragedy of the Commons. Socialist Voice, August 24, 2008[back]
  3. Berners-Lee, T., Hall, W., Hendler, J. A., O’Hara, K., Shadbolt, N. and Weitzner, D. J. (2006) A Framework for Web Science. Foundations and Trends in Web Science, 1 (1). pp. 1-130.  http://eprints.ecs.soton.ac.uk/13347/[back]

Dhaval Vyas’ PhD

Posted on by

I was very pleased to be part of the committee for Dhaval Vyas‘ PhD defense last Friday.

Dhaval’s thesis “Designing for Awareness: An Experience-focused HCI Perspective”1 is well worth a read with ethnographic studies of academics (!) and designers at work; and also technical interventions in both situations: Panorama a public screen photo-montage-style display and CAM a way to tag and discuss physical objects.

While reading the thesis I also realised that ‘awareness’  is one of those slippery words, that has a slightly technical meaning in CSCW, and one you sort of understand by example and diffusion, but is surprisingly hard to pin down. Dhaval does not have a precise definition and neither do I: the HCI textbook says “generally having some feeling for what other people are doing or have been doing” – hardly precise!  I have some half-formed thoughts on this, but will leave them for another post.

I first knew Dhaval when he was doing his MSc at Lancaster in 2001/2002.  He has always been dedicated to pursuing an academic career and it is wonderful 10 years on to see this come to fruition.  There have been a lot of barriers on the way and so this is a testament to Dhaval’s strength of character as well as intellectual attainment.

  1. Dhaval Vyas (2011). Designing for Awareness: An Experience-focused HCI Perspective. University of Twente. download thesis (PDF 4.9Mb). DOI: 10.3990/1.9789036531351 (not yet resolving).[back]

announcing Tiree Tech Wave!

Posted on by

Ever since I came to Tiree I’ve had a vision of bringing people here, to share some of the atmosphere and work together.  A few of you have come on research visits and we have had some really productive times.  Others have said they wished they could come sometime.

Well now is your chance …

Come to Tiree Tech Wave in March to make, talk and play at the wind-ripping edge of digital technology.

seascape

Every year Tiree hosts the Wave Classic, a key international wind surfing event.  Those of us at the edge of the digital wave do not risk cold seas and bodily injury, but there is something of the same thrill as we explore the limits of code, circuit boards and social computation.

iconsThe cutting edge of wind-surfing boards is now high technology, but typically made by artisan craftsfolk, themselves often surfers.  Similarly hardware platforms such as Arduino, mobile apps for iPhone and Android, and web mashups enabled by public APIs and linked data are all enabling a new maker culture, challenging the hegemony of global corporations.

artworkThe Western Celtic fringes were one of the oases of knowledge and learning during the ‘dark ages’.  There is something about the empty horizon that helped the hermit to focus on God and inspired a flowering of decorative book-making, even in the face of battering storms of winter and Viking attacks of summer; a starkness that gave scholars time to think in peace between danger-fraught travel to other centres of learning across Europe.

Nowadays regular Flybe flights and Calmac ferries reduce the risk of Viking attacks whilst travelling to the isles, broadband Internet and satellite TV invade the hermit cell, and double glazing and central heating mollify the elements.  Yet there is still a rawness that helps focus the mind, a slightly more tenuous connection to the global infrastructure that fosters a spirit of self-reliance and independence.

LEDsOver a long weekend 17 – 21 March (TBC), we plan what I hope will be a semi-regular event.  A time to step out, albeit momentarily, from a target-driven world, to experiment and play with hardware and software, to discuss the issues of our new digital maker culture, what we know and what we seek to understand, and above all to make things together.

This is all about technology and people: the physical device that sits in our hands, the data.gov.uk mashup that tells us about local crime, the new challenges to personal privacy and society and the nation state.

Bring your soldering iron, and Arduino boards, your laptop and API specs, your half-written theses and semi-formed ideas, your favourite book or even well-loved eReader (!).  The format will be informal, with lots of time to work hands-on together; however, there will be the opportunity for short talks/demos/how-to-do-it sessions.  Also, if there is demand, I’d  be happy to do some more semi-formal tutorial sessions and maybe others would too (Arduino making, linked data).

Currently we have no idea whether there will be three or three hundred people interested, but aiming for something like 15 – 30 participants.  We’ll keep costs down, probably around £70 for meeting rooms, lunches, etc. over the five days, but will confirm that and more details shortly.

Follow on Twitter at @tireetechwave and the website will be at tireetechwave.com. However, it is still ‘under development’, so don’t be surprised at the odd glich over the next couple of weeks as we sort out details.

If you are interested in coming or want to know more mail me or Graham Dean

Books and books about books

Posted on by

A combination of things (several rail journeys and flights including two long haul, waits at airports due to snow, an unexpected 2 day diversion to a hotel outside Istanbul again due to snow,  a few days illness after Christmas, and a power cut lasting a whole morning) have all meant that I have spent more time reading than usual.  Now it is not that I do not want to read, and it has always been one of my chief pleasures, but as an academic, paradoxically, for many years my reading has narrowed to the next report, thesis or paper to review shutting out not just reading for pleasure, but any academic book or article that was not immediately necessary for the next deadline.

However, I have been wonderfully forced by circumstances back to the page.

I have already written about one of these “The Shadow of the Wind” while I was travelling, itself a book about books, and while travelling I also read Kathryn Harrison’s “A Thousand Orange Trees” (an eye opening but unrelentingly depressing vision of women’s life during the Spanish inquisition), Frank McCourt’s “Angela’s Ashes” (a sometimes depressing, but also glorious account of a hard Irish childhood), Jodi Picoult’s “Change of Heart” (on the death penalty and religion) and Elizabeth Gaskell’s “Ruth” (a wonderful book about the small mindedness and great generosity of the human spirit, especially remarkable when seen against its time).

… and then I had some new books for Christmas …

At first Keith Gray’s “Ostrich Boys” seems like a classic boy’s book with three friends ‘kidnapping’ the ashes of their friend Ross in order to give him a proper send off at Ross in Scotland.   Like all journey stories, a mixture of going on against the odds and self discovery, not in the league of Cynthia Voigt’s “Homecoming“, but more likely to be read by boys wanting a good adventure and being stretched in the process.

Mal Peet’s “Tamar” is clearly for ‘young adults’, a claustrophobic tale of war time resistance in 1945 cut through with a ‘modern day’ tale.  This parallel tale is a hard genre, and, like Joan Lingard “Natasha’s Will“, I felt Peet managed the 1945 tale better than the current day one1. Although Peet is writing for an older audience, I was reminded of the way Nina Bawden manages to get me to identify, however unwillingly at times, with the flawed characters in her children’s novels.

Susan Hill’s “Howards End is on the Landing” is, like “The Shadow of the Wind“, a book about books, but whereas Zafon’s Novel is set against a fictional library, Susan Hill tells us about her own bookshelves, which seem to coat and fill, like windblown snow, every wall and nook in her house.  She decides to spend a year reading only the books she already has on her shelves, a decision that coincides with a resolution to minimise use of the internet:

Too much internet usage fragments the brain and dissipates concentration so that after a while, one’s ability to spend long, focused hours immersed in a single subject becomes blunted.  Information comes pre-digested in small pieces, one grazes on endless ready-meals and snacks of the mind, and the result is mental malnutrition. (p.2)

This reminds me a little of Andrew Keen’s “The Cult of the Amateur” except Susan Hill says it more succinctly and elegantly.

Hill’s reading is both eclectic and catholic, encompassing Ian Flemming along with Trollope and Chaucer.  She takes Enid Blyton and J.K. Rowling seriously for their contribution to literacy (although unlike me does not re-read the former), and is happy to say that she never feels comfortable with Austin.  As she describes the titles she finds, sometimes lost between unlikely bedfellows, I am inspired to read them all and also to look to my own shelves:

A book which is left on a shelf for a decade is a dead thing, but it is also a chrysalis, packed with the potential to burst into new life. (p.2)

Susan Hill’s knowledge is amazing and the book is filled with anecdotes about authors she has met, known and corresponded with, giving hints of the inside story of many 20th century writers.  Sometimes I am surprised at her choices or rather not what she chooses, but more what she rejects.  In her list of books she has not read she includes:

Buddenbrooks. Thomas Mann

I want to read this . I mean to read this. I really do.

but also:

Romola. George Elliot

I do understand how I can have not read it.  (p.70)

Why?  Does she mean she can understand why it has not crossed her path, or that she does not want to read it? It is a book I have re-read several times, although always wishing the ending could be different.  I know she does not like “A Tale of Two Cities” feeling that Dickens is at his best when dealing with (for him) the contemporary; maybe she fears the same is true of Elliot?

However, Hill never assumes that her tastes are her readers’ tastes, she does not select the ‘good’ books, but the books she wants to read.

Sadly she does not supply a list of all the books she read during the year, but at the end she gives a ‘top 40’ list, with some I know well such as “The Mayor of Casterbridge“, some I know of but have never read, such as “A Passage to India“, and some I have never heard of such as “Flaubert’s Parrot“.  An instant Amazon Wish List!

Top of her top 40 are the Book of Common Prayer and the Bible (King James Version) — in the text (p173/174) deliberately in that order, but for some reason in the list at the end the Bible comes first, did she rethink after writing, or is it an editorial decision to make the list look neater?

This reminds me that I need to retrieve my battered school bible from underneath the pew where I left it after the Christmas morning service.  Also, the last of my Christmas reading (helped enormously by the enforced internet blackout due to the power cut), a book of Fiona’s “Whose Bible Is It?” by a biblical scholar and champion of inter-faith relations Joroslav Pelikan.  It is a book about a book, or rather a book about books, as Pelikan reminds us that the word “Bible” strictly means “little books”. I know some of the history of the forming of the modern Bible, but Pelikan’s encyclopaedic and detailed knowledge shines through.  I had not realised that it was the Greek Septuagint rather than the Hebrew Tanakh (Old Testament) that is quoted by the New Testament writers, making odd the decision of the early Protestants to excise the ‘Apocrypha’ (the writings in the Septuagint but not in the Hebrew).

It is a short and very readable book, but at times I found myself wanting to know a little more on some points.  When discussing the dates of the Gospels Pelikan notes that Mark is usually dated at 70CE, but doesn’t explain why.  Previously I’ve seen the same date quoted with the reason being that the Gospel appears to predict the fall of Jerusalem which happened in 70AD and therefore must have been written after.  This argument seems to presuppose that prediction is impossible and by analogy would inevitably lead to future historians excising or re-dating  several of Vince Cable’s statements prior to the 2008 financial crash. Maybe there is a better reason, or maybe, like other academic disciplines, biblical scholarship is a servant of its assumptions.

And now … no more power cuts and the internet is flawless, but trying not loose momentum with Sheila Stewart’s “Pilgrims of the Mist“, Mike Parker’s “Map Addict” and George Basalla’s “The Evolution of Technology” all on the go … maybe another post in a couple of weeks.

  1. Try also Susan Cooper’s “Victory” for a story that blends past and current narrative with equal conviction.[back]

book: The Shadow of the Wind, Zafon

Posted on by

I’ve been reading “The Shadow of the Wind” by Carlos Zafon.  It is actually a gift from Sinterklaas as I had the joy a few weeks ago to be with Mari-Carmen, Theo and Andrea in Utrecht at ‘Sinterklaas‘ (5th December, St Nicholas Day), the day when Santa delivers presents in Holland (maybe his dry run each year to get into shape ready for the big run on Christmas Eve).  I hadn’t expected Santa to remember me in Utrecht as he will be visiting Tiree this week.  However, to my joy I also had gifts including this book1.

What can be more enchanting than a book about books, a book that starts with the finding of a book, where the protagonist is brought up in a bookshop, has parents who met in a bookshop and who falls in love during the reading of a book.

Zafon creates an entangled plot where the characters in the book and the characters in the book that is in the book sometimes seem to almost merge into one another; a whodunnit ranged around dusty bookshelves, tattered undelivered letters, the lonely, the haunted and the deranged, all set in the rain-soaked streets of post-war Barcelona.

The Shadows of the Wind is full of wonderful phrases, often wry or ribald, but always perceptive, which cry out to be quoted:

On Latin: “There’s no such thing as a dead language, only dormant minds”

On the impact of TV: “Humans will return to living in caves, to medieval savagery, and to the general state of imbecility that slugs overcame back in the Pleistocene era.”

On courtship and gender: “you’re the man, and must take the lead … One has to pay some price for being able to pee standing up.”

On the sound of teachers: “Years of teaching had left him with that firm didactic tone of someone used to being heard, but not certain of being listened to.”

On action: “destiny does not do home visits. You have to go for it yourself.“

Just as The Shadows of the Wind starts with a book and a secret, so it ends with a book and a secret, stories repeat, but sometimes get rewritten.

  1. I strongly suspect that Mari-Carmen helped Sinterklaas by advising a good choice of book.[back]

Back to Tiree – and being ‘half-time’

Posted on by

I’m on the ferry on the way back to Tiree. It’s been 2 months since I was home and then only one long weekend since the end of August, so it seems both familiar and strange sitting on the Calmac ferry again as it makes its way out of Oban.

Last autumn I had a similar long stay away, then mostly in the camper van near the University as I was still working full time at Lancaster. This year I am working half time at Lancaster, but also half-time for Talis and for the first three months at Talis spending half my time on site at the Talis offices in Birmingham. After that I’ll be doing my Talis job based from home, only going down more occasionally, so after Christmas will get more time at home.

Instead of my camper van I’ve been staying a lot at the ‘Talis house’, a house near Solihull for small off-site meetings and for those like me who live a long way away from Talis’ Birmingham offices (others live in France, Italy, and the USA). It was rather claustrophobic last autumn spending most of my weekends in my office at Lancaster, so having Talis house as a base has been good. However, I do miss that snug feeling in the back of the camper van hunkering under the bedclothes, with a take-away on my knees and watching a DVD, while the van rocked in time to the whistling wind outside.

Working half time for Talis has also imposed a discipline on my time working in my University role. Since last Christmas I have been formally working half time at Lancaster (certainly getting half pay!), but as those who work in the universities know, it is hard to put a limit on things. The idea was that this meant I would get half my time to do ‘my stuff’, research and writing. Of course I knew cutting my old 80-hour weeks down to 20 or even 40 would not happen, but I would at least get a little more time than I have become used to.

One of the half expected and half surprising things about the shift to half-time working for the University last January was the way other people dealt with it.

I guess for years I have implicitly ‘educated’ both fellow academics and students in their expectations; whenever there was something to be done, a report to read or write, I would say things like “ah this weekend I’ve already got this other task to do, but I’ll do it the next weekend” — basically assuming that weekends and evenings, strictly the unpaid times, were the times when things happened. After a bit students would get used to giving me things on Friday in the expectation that I would then have time to do it.

When I shifted to half time people would extend this notion and say “ah now you have more time you can do X”: reviews, reading student work, etc. As I said this was half expected, I had the feeling I would need to re-educate people. However, what surprised me was not that people acted this way, but that they said it, and even wrote it in emails. I would have thought that when they saw it explicitly in front of them they would think, “oh no Alan now has less time for these things”, but no; it is amazing how little we notice of what we say and do.

Anyway now things are different. Instead of it being ‘my time’ that my academic life intruded into, it is now Talis’ time and this is something others can respect more, and I guess I also respect more than my own time.

So how is it working — really being a half-time academic?

In fact of course, I still work most weekends and long days, so I have somewhat more than a full-time week of effort, so I am not yet down to 20 hours of university work, but certainly a lot less time then when I was simply trying to protect my own (unpaid!) time.

In January when I shifted to half-time, I said I’d do a day a week while at home effectively eating nearly half of my ‘half time’, meaning I was expecting to spend about 60 days a year away from home whether on site in Lancaster or travelling. In fact during this Autumn alone, by Christmas I will have spent 53 days either on site in Lancaster or travelling on University business, that is more than 2/3 of the formal 75 working days in the period and nearly all my annual ‘not at home’ Lancs working days! This doesn’t seem to add up given 1/2 time spent in B’ham, but of course the 53 days of Lancaster time includes many weekends away while travelling that I wasn’t used to counting when a ‘full time’ academic.

I clearly need to cut this down further! However, even now, being stricter than I was with ‘my time’, cracks are beginning to show. I can see students getting unhappy as it takes me longer to find time to read things they have written, and colleagues patiently realising that email to me is getting even less reliable. So much of the life of an academic depends on things done in ‘extra time’ whether weekends or evenings, or in my case earlier in the year unpaid time; when you cut back on that things simply do not happen.

From Christmas I will not have the imposed discipline of days at the offices at Talis, so will need to maintain this more for myself. However, the last few months have helped and I will certainly keep careful records to make sure Talis gets its fair share of my time and that the University does not consume so much of my ‘own’ time as rest is also part of working well.

Even though I have effectively ‘used up’ most of my university on-site/travelling days, I will of course not say “no more until next September’ (!), but will at least try to control it more. And I will also try to let some of the more balanced view of work and life I am learning at Talis influence my attitudes at the University.

And no, I won’t be reading email this evening.

book: How Green Was My Valley

Posted on by

After too many years I eventually read Richard Llewellyn’s “How Green Was My Valley“, which tells the story of growing up in a South Wales valley at the end of the 19th century.  I vaguely recall seeing the film of the book on the TV one Sunday afternoon as a small child.

You can read the book as a social commentary of a time past, or as a coming of age novel set around with stories of strikes and singing, madness and joy, requited and unrequited loves.   But above all it is a book of poetry, not in the sense of verse, but that form of prose that raises goosebumps down your back:

“… and I raised my arms and drew tight the muscles of my body, and as the blood within me thudded through my singing veins, a goldness opened wide before me and I knew I had become of Men, a Man.” (Chap. 24)

“My Valley, O my Valley, within me, I will live in you eternally … for part of me is the memory of you in your greens and browns, with everything of life happy in your deeps and shades, when you gave sweet scents to us, and sent for spices for the pot, and flowers, and birds sang out for pleasure to be with you.” (Chap. 18)

A recurrent theme through the novels is the gradual covering of that green, the burying of the valley sides and trees beneath the encroaching blackness of the slag, the coal tips, which as a child I recall still covering the valley sides north of Cardiff.  Indeed the novel is narrated by an old man thinking back over his childhood as he leaves his family home for the last time, a home itself now half buried as the slag spreads ever down the valley.

In the early days of coal mining the slag, the pieces of coal that were too small to burn, was left below the ground, rammed hard into the sides of the tunnels, strengthening and supporting them. But in the time of the book, and on throughout the 20th century, it proved cheaper and quicker to bring everything to the surface and separate there, the remains being spread upon the mountain sides in dark hills of their own, like welts upon a diseased landscape eaten underground by men.

“There is a patience in the Earth to allow us to go into her, and dig, and hurt with tunnels and shafts, and if we put back the flesh we have torn from her and so make good what we have weakened, she is content to let us bleed her. But when we take, and leave her weak where we have taken, she has a soreness, and an anger that we should be so cruel to her and thoughtless of her comfort. So she waits for us, and finding us, bears down, and bearing down, makes us a part of her, flesh of our flesh, with our clay in place of the clap we thoughtlessly have shovelled away.” (Chap. 42)

These are the thoughts of the elderly Huw looking back at the moment when he sat with his father part buried and dying after a roof fall.  Prescient today when we are at last beginning to realise how much we have taken from the earth and how little given back.

But, while the narrator is thinking of the toll taken on the miners underground by the thoughtless drive for profit and cheap coal, those brooding slag heaps remind me more of the dark repayment taken above.

One of the defining moments of my own childhood, was when, a few months after the Aberfan disaster, we drove up to Brecon along the valley road, and looked across the valley to a field of white crosses, like the images of Flanders on Armistice day, only no red poppies among the white graves, just white against green a ghastly mirror of the black upon green of the coal tip that rolled down the valley-side burying the school of Aberfan and taking the lives of  whole generation of children.

Web Art/Science Camp — how web killed the hypertext star and other stories

Posted on by

Had a great day on Saturday at the at the Web Art/Science Camp (twitter: #webartsci , lanyrd: web-art-science-camp). It was the first event that I went to primarily with my Talis hat on and first Web Science event, so very pleased that Clare Hooper told me about it during the DESIRE Summer School.

The event started on Friday night with a lovely meal in the restaurant at the British Museum. The museum was partially closed in the evening, but in the open galleries Rosetta Stone, Elgin Marbles and a couple of enormous totem poles all very impressive. … and I notice the BM’s website when it describes the Parthenon Sculptures does not waste the opportunity to tell us why they should not be returned to Greece!

Treasury of Atreus

I was fascinated too by images of the “Treasury of Atreus” (which is actually a Greek tomb and also known as the Tomb of Agamemnon. The tomb has a corbelled arch (triangular stepped stones, as visible in the photo) in order to relieve load on the lintel. However, whilst the corbelled arch was an important technological innovation, the aesthetics of the time meant they covered up the triangular opening with thin slabs of fascia stone and made it look as though lintel was actually supporting the wall above — rather like modern concrete buildings with decorative classical columns.

how web killed the hypertext star

On Saturday, the camp proper started with Paul de Bra from TU/e giving a sort of retrospective on pre-web hypertext research and whether there is any need for hypertext research anymore. The talk brought out several of the issues that have worried me also for some time; so many of the lessons of the early hypertext lost in the web1.

For me one of the most significant issues is external linkage. HTML embeds links in the document using <a> anchor tags, so that only the links that the author has thought of can be present (and only one link per anchor). In contrast, mature pre-web hypertext systems, such as Microcosm2, specified links eternally to the document, so that third parties could add annotation and links. I had a few great chats about this with one of the Southampton Web Science DTC students; in particular, about whether Google or Wikipedia effectively provide all the external links one needs.

Paul’s brief history of hypertext started, predictably, with Vannevar Bush‘s  “As We May Think” and Memex; however he pointed out that Bush’s vision was based on associative connections (like the human mind) and trails (a form of narrative), not pairwise hypertext links. The latter reminded me of Nick Hammond’s bus tour metaphor for guided educational hypertext in the 1980s — occasionally since I have seen things a little like this, and indeed narrative was an issue that arose in different guises throughout the day.

While Bush’s trails are at least related to the links of later hypertext and the web, the idea of associative connections seem to have been virtually forgotten.  More recently in the web however, IR (information retrieval) based approaches for page suggestions like Alexa and content-based social networking have elements of associative linking as does the use of spreading activation in web contexts3

It was of course Nelson who coined the term hypertext, but Paul reminded us that Ted Nelson’s vision of hypertext in Xanadu is far richer than the current web.  As well as external linkage (and indeed more complex forms in his ZigZag structures, a form of faceted navigation.), Xanadu’s linking was often in the form of transclusions pieces of one document appearing, quoted, in another. Nelson was particularly keen on having only one copy of anything, hence the transclusion is not so much a copy as a reference to a portion. The idea of having exactly one copy seems a bit of computing obsession, and in non-technical writing it is common to have quotations that are in some way edited (elision, emphasis), but the core thing to me seems to be the fact that the target of a link as well as the source need not be the whole document, but some fragment.

Paul de Bra's keynote at Web Art/Science Camp (photo Clare Hooper)

Over a period 30 years hypertext developed and started to mature … until in the early 1990s came the web and so much of hypertext died with its birth … I guess a bit like the way Java all but stiltified programming languages. Paul had a lovely list of bad things about the web compared with (1990s) state of the art hypertext:

Key properties/limitations in the basic Web:

  1. uni-directional links between single nodes
  2. links are not objects (have no properties of their own)
  3. links are hardwired to their source anchor
  4. only pre-authored link destinations are possible
  5. monolithic browser
  6. static content, limited dynamic content through CGI
  7. links can break
  8. no transclusion of text, only of images

Note that 1, 3 and 4 are all connected with the way that HTML embeds links in pages rather than adopting some form of external linkage. However, 2 is also interesting; the fact that links are not ‘first class objects’. This has been preserved in the semantic web where an RDF triple is not itself easily referenced (except by complex ‘reification’) and so it is hard to add information about relationships such as provenance.

Of course, this same simplicity (or even that it was simplistic) that reduced the expressivity of HTML compared with earlier hypertext is also the reasons for its success compared with earlier more heavy weight and usually centralised solutions.

However, Paul went on to describe how many of the features that were lost have re-emerged in plugins, server enhancements (this made me think of systems such as zLinks, which start to add an element of external linkage). I wasn’t totally convinced as these features are still largely in research prototypes and not entered the mainstream, but it made a good end to the story!

demos and documentation

There was a demo session as well as some short demos as part of talks. Lots’s of interesting ideas. One that particularly caught my eye (although not incredibly webby) was Ana Nelson‘s documentation generator “dexy” (not to be confused with doxygen, another documentation generator). Dexy allows you to include code and output, including screen shots, in documentation (LaTeX, HTML, even Word if you work a little) and live updates the documentation as the code updates (at least updates the code and output, you need to change the words!). It seems to be both a test harness and multi-version documentation compiler all in one!

I recall that many years ago, while he was still at York, Harold Thimbleby was doing something a little similar when he was working on his C version of Knuth’s WEB literate programming system. Ana’s system is language neutral and takes advantage of recent developments, in particular the use of VMs to be able to test install scripts and to be sure to run code in a consistent environments. Also it can use browser automation for web docs — very cool 🙂

Relating back to Paul’s keynote this is exactly an example of Nelson’s transclusion — the code and outputs included in the document but still tied to their original source.

And on this same theme I demoed Snip!t as an example of both:

  1. attempting to bookmark parts of web pages, a form of transclusion
  2. using data detectors a form of external linkage

Another talk/demo also showed how Compendium could be used to annotate video (in the talk regarding fashion design) and build rationale around … yet another example of external linkage in action.

… and when looking after the event at some of Weigang Wang‘s work on collaborative hypermedia it was pleasing to see that it uses a theoretical framework for shared understanding in collaboratuve hypermedia that builds upon my own CSCW framework from the early 1990s 🙂

sessions: narrative, creativity and the absurd

Impossible to capture in a few words, but one session included different talks and discussion about the relation of narrative and various forms of web experiences — including a talk on the cognitive psychology of the Kafkaesque. Also discussion of creativity with Nathan live recording in IBIS!

what is web science

I guess inevitably in a new area there was some discussion about “what is web science” and even “is web science a discipline”. I recall similar discussions about the nature of HCI 25 years ago and not entirely resolved today … and, as an artist who was there reminded us, they still struggle with “what is art?”!

Whether or not there is a well defined discipline of ‘web science’, the web definitely throws up new issues for many disciplines including new challenges for computing in terms of scale, and new opportunities for the social sciences in terms of intrinsically documented social interactions. One of the themes that recurred to distinguish web science from simply web technology is the human element — joy to my ears of course as a HCI man, but I think maybe not the whole story.

Certainly the gathering of people from different backgrounds in a sort of disciplinary bohemia is exciting whether or not it has a definition.

  1. see also “Names, URIs and why the web discards 50 years of computing experience“[back]
  2. Wendy Hall, Hugh Davis and Gerard Hutchings, “Rethinking Hypermedia:: The Microcosm Approach, Springer, 1996.[back]
  3. Spreading activation is used by a number of people, some of my own work with others at Athens, Rome and Talis is reported in “Ontologies and the Brain: Using Spreading Activation through Ontologies to Support Personal Interaction” and “Spreading Activation Over Ontology-Based Resources: From Personal Context To Web Scale Reasoning“.[back]